Сколько всего афиш расклеил бывший предводитель дворянства? информатика срочно — ЛисОтвет

Сколько всего афиш расклеил бывший предводитель дворянства? информатика срочно

1.82K просмотровОбразование
0
0 комментариев

Ипполит Матвеевич Воробьянинов ходит вдоль улицы из n домов, пронумерованных числами от 1 до n, и расклеивает афиши. Сначала он наклеил афиши на каждый дом, номер которого делился без остатка на a.
Поскольку афиш осталось ещё много, вторым проходом он наклеил афиши на каждый дом, номер которого делился без остатка на b. При этом, если на доме уже была наклеена афиша, новую Воробьянинов не клеил.
Сколько всего афиш расклеил бывший предводитель дворянства?

Формат входных данных:
Три строки содержат три натуральных числа: n — количество домов на улице, a и b — выбранные Воробьяниновым числа. Все числа не превосходят 109.

Формат выходных данных: выведите одно неотрицательное целое число —— количество расклеенных афиш.

Замечание:
В первом примере на улице 10 домов. Ипполит Матвеевич первым проходом расклеил пять афиш на дома, номера которых делятся на 2, то есть на дома с номерами 2,4,6,8,10. Вторым проходом он расклеил две афиши на дома, номера которых делятся на 3, то есть на дома с номерами 3 и 9. Дом номер 6 Воробьянинов пропустил — на нём афиша уже висит. Всего наклеено 7 афиш. Во втором примере Воробьянинов не наклеит ни одной афиши.

Аноним
0
Аноним 0 Коментарии

Пусть будет 100 домов, а выбранные числа — 2 и 5.
Тогда в первом случае он наклеил афиши на дома 2, 4, 6, 8, 10, 12, 14, 16, 18, 20, 22, 24, 26, 28, 30, 32, 34, 36, 38, 40, 42, 44, 46, 48, 50, 52, 54, 56, 58, 60, 62, 64, 66, 68, 70,72, 74, 76, 78, 80, 82, 84, 86, 88, 90, 92, 94, 96, 98, 100 (всего 50 афиш).
На втором заходе он клеил афиши на дома с номерами 5, 15, 25, 35, 45, 55, 65, 75, 85, 95 (всего 10 листовок). На дома 10, 20, 30 и т.д он ничего не клеил, т.к там уже были афиш.
Итого он наклеил 60 афиш.

Аноним