Олимпиадная задача по теории чисел: наибольший делитель дроби для взаимно простых m и n
Задача
Натуральные числа m и n взаимно просты (не имеют общего делителя, отличного от единицы). Дробь 
можно сократить на число d.
Каково наибольшее возможное значение d?
Решение
См. задачу 205090.
Ответ
Чтобы оставлять комментарии, войдите или зарегистрируйтесь
Комментариев нет