Задача

№ 4461

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

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

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

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

Ответ:

Решение: