Задача
№ 9760
НОД и НОК, алгоритм Евклида
Ур. 4
Олимпиада «Физтех», 9 класс, отборочный этап 2012/13 уч. г., задача 12; также: «Физтех» 10 кл. отб. 2012/13 №7; «Физтех» 11 кл. отб. 2012/13 №5
Сколько пар натуральных чисел $(x,y)$ удовлетворяют равенству \[ \text{НОД}(x,y)+\text{НОК}(x,y)=2011\ ? \]
Ответ:
Решение: