UPD. Кстати, fibonacci в "Олимпиадных задачах" тему разместил. Это мы (модераторы) её потом поносили с места на место и в ПРР оставили. Вышла некоторая нестыковка.
Тему в ПРР перенёс я, так как считаю, что эта задача не олимпиадная, а на знание стандартной техники (результант, алгоритм Евклида). Но перенёс я её уже после сообщения
maxal, потому не унёс её в Карантин, т.к. было уже поздно, а ответ был дан, а ТС-у факт переноса темы в Карантин безразличен (он их оттуда не возвращает), а задача нормальная.
Кроме того, у меня получилось просто:
Из
при
получаем
, т.е.
и
, дальше понятно как.
Если я всё же должен был снести тему в Карантин, просьба сообщить и аргументировать.
З.Ы. Английский язык роли не играл.