Задача №114193. Преобразование дроби
Дана правильная рациональная несократимая дробь \(a / b\). С этой дробью выполняется следующая операция: к числителю и знаменателю дроби прибавляется \(1\), после чего дробь сокращается. Определите, можно ли при помощи таких операций из дроби \(a / b\) получить другую правильную дробь \(c / d.\)
Программа получает на вход четыре целых числа \(a, b, c, d\), причём \(0 < a < b ≤ 10^5, 0 < с < d ≤ 10^5\),числа \(a\) и \(b\) взаимно простые, числа \(с\) и \(d\) взаимно простые, \(a / b ≠ c / d.\)
Программа должна вывести одно натуральное число – сколько описанных операций нужно применить, чтобы из дроби \(a / b\) получить дробь \(с / d\). Если это сделать невозможно, программа должна вывести число \(0\).
Решение, правильно работающее только для случаев, когда все числа не превосходят \(100\), будет оцениваться в 60 баллов.
1 3 2 3
2
2 3 1 3
0