Задача
№ 9759
НОД и НОК, алгоритм Евклида
Ур. 4
Олимпиада «Физтех», 11 класс, отборочный этап 2012/13 уч. г., задача 11
Натуральные числа $m$ и $n$ таковы, что $\text{НОД}(m,n)=1$. Какое наибольшее значение может принимать $\text{НОД}(20m+n,30n+m)$?
Ответ:
Решение: