Задача
№ 9769
НОД и НОК, алгоритм Евклида
Ур. 4
Олимпиада «Физтех», 9 класс, заключительный этап, 2026, вариант 1, задача 4
Найдите количество упорядоченных пар натуральных чисел $(a,b)$ таких, что $\text{НОК}(a,b)=16!$ и $\text{НОД}(a,b)=30$.
Ответ:
Решение: