Задача
№ 9758
НОД и НОК, алгоритм Евклида
Ур. 4
Олимпиада «Физтех», 9 класс, отборочный этап 2011/12 уч. г., задача 15; также: «Физтех» 10 кл. отб. 2011/12 №17
Сколько существует пар натуральных чисел, у которых наименьшее общее кратное равно $5000$?
Ответ:
Решение: