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