Задача 98481

Темы:    [ НОД и НОК. Взаимная простота ] [ Делимость чисел. Общие свойства ]

Сложность: 3 Классы: 10,11

Условие

Автор: Злобин С.А.

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

Решение

См. задачу 105090.

Ответ

3999999.

Замечания

3 балла

Источники и прецеденты использования

олимпиада
Название	Турнир городов
Турнир
Дата	1999/2000
Номер	21
вариант
Вариант	весенний тур, основной вариант, 10-11 класс
Задача
Номер	1