Задача
№ 15440
НОД и НОК, алгоритм Евклида
Ур. 4
Олимпиада им. Леонарда Эйлера, 8 класс, дистанционный этап 2020/21 уч. г., тур 1, задача 2
Найдите все такие пары натуральных чисел $a$ и $b$, что \[\text{НОД}(a,b)+\text{НОК}(a,b)=ab/2.\]
Ответ:
Решение: