Задача 98759

Тема:    [ Задачи с целыми числами ]

Сложность: 2- Классы: Название задачи: Сократить дробь.

Условие

Даны натуральные числа m и n. Найти такие натуральные числа m₁ и n_1, не имеющие общих делителей, что m₁ / n₁ = m / n.

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

олимпиада
Название	Московская городская олимпиада по информатике
год
Год	1983
задача
Номер	5