Задача
№ 15447
НОД и НОК, алгоритм Евклида
Ур. 6
Всероссийская олимпиада школьников по математике, 10 класс, региональный этап, 2016, задача 2; также: Эйлер РЭ 2016 №4
Петя выбрал 10 последовательных натуральных чисел и каждое записал либо красным, либо синим карандашом (оба цвета присутствуют). Может ли сумма наименьшего общего кратного всех красных чисел и наименьшего общего кратного всех синих чисел оканчиваться на 2016?
Ответ:
Решение: