Задача
№ 9772
НОД и НОК, алгоритм Евклида
Ур. 4
Олимпиада «Росатом», 11 класс, заключительный этап, 2019, комплект 1, задача 1
Сколько различных пар целых чисел $x$ и $y$, $1\leqslant x\leqslant 100$, $1\leqslant y\leqslant 100$ удовлетворяют уравнению $\text{НОД}\,(\log_2 x, 36)=\log_3^2 y$? Найти эти пары.
Ответ:
Решение: