PythonИпполит Матвеевич Воробьянинов ходит вдоль улицы из nn домов, пронумерованных числами от 11 до nn, и расклеивает афиши. Сначала он наклеил афиши на каждый дом, номер которого делился без остатка на aa. Поскольку афиш осталось ещё много, вторым проходом он наклеил афиши на каждый дом, номер которого делился без остатка на bb. При этом, если на доме уже была наклеена афиша, новую Воробьянинов не клеил. Сколько всего афиш расклеил бывший предводитель дворянства?
Формат входных данных:
Три строки содержат три натуральных числа: nn —— количество домов на улице, aa и bb —— выбранные Воробьяниновым числа. Все числа не превосходят 109109.
Формат выходных данных:
Выведите одно неотрицательное целое число —— количество расклеенных афиш.
Система оценки:
Решения, верно работающие при n≤105n≤105, будут оцениваться в 6060 баллов.
Решения, верно работающие при a=2a=2, будут оцениваться в 2020 баллов.
Замечание:
В первом примере на улице 1010 домов. Ипполит Матвеевич первым проходом расклеил пять афиш на дома, номера которых делятся на 22, то есть на дома с номерами 2,4,6,8,10.2,4,6,8,10. Вторым проходом он расклеил две афиши на дома, номера которых делятся на 33, то есть на дома с номерами 33 и 99. Дом номер 66 Воробьянинов пропустил —— на нём афиша уже висит. Всего наклеено 77 афиш.
Во втором примере Воробьянинов не наклеит ни одной афиши.
Ввод
Вывод
102
3
7
5
10
20
Последнее редактирование: