Ломоносов, 2022, 9 класс, задача 2
Найдите количество натуральных чисел, не превышающих и не входящих ни в арифметическую прогрессию , ни в арифметическую прогрессию .
Ответ: .
Решение. Эти две прогрессии задают числа вида и . Это означает, что искомые числа есть числа вида и , . Так как кратно , то чисел вида будет , и чисел вида будет столько же. Значит, всего чисел .