Задача
№ 9779
НОД и НОК, алгоритм Евклида
Ур. 5
Олимпиада «Росатом», 11 класс, заключительный этап, 2019, комплект 2, задача 3
Известно, что дробь $\frac{m(n+69m)}{n(m+69n)}$ сократимая для некоторых взаимно простых целых чисел $m$ и $n$. Найти наибольшее простое число $d$, на которое делится числитель и знаменатель дроби.
Ответ:
Решение: