Задача

№ 4413

Делимость, остатки, НОД и НОК, цифры Ур. 3

Сколько существует пар натуральных чисел, наименьшее общее кратное которых равно 2000?

Методы комбинаторный подсчёт перебор по модулю/делителям разложение числа на простые множители

Факты основная теорема арифметики правило суммы и правило произведения (комбинаторика)

Ответ:

Решение: