Задача
№ 15443
НОД и НОК, алгоритм Евклида
Ур. 5
Всероссийская олимпиада школьников по математике, 7 класс, муниципальный этап 2025/26 уч. г. (Москва), задача 7
В ряд выписали дроби $\dfrac{1}{1}, \dfrac{1}{2}, \dfrac{1}{3}, \ldots, \dfrac{1}{1000}$. Затем все эти дроби привели к общему знаменателю. У скольких из получившихся дробей числитель не делится на $77^2$?
Ответ:
Решение: