Условие задачи
Даны положительные целые числа $N$, $A$, $B$. При этом $A \neq B$.
Выведите количество целых чисел от $1$ до $N$ включительно, которые делятся ровно на одно из чисел $A$ и $B$.
Ограничения
- $1 \le N \le 100$.
- $1 \le A \le 100$.
- $1 \le B \le 100$.
- $A \neq B$.
- Все входные значения являются целыми числами.
Входные данные
Входные данные даны в следующем формате:
N A B
Выходные данные
Выведите количество целых чисел от $1$ до $N$ включительно, которые делятся ровно на одно из чисел $A$ и $B$, без указания единицы измерения.
Не выводите ничего, кроме ответа. (Не выводите приглашения к вводу и т. п.)
Примеры ввода и вывода
Пример ввода 1
6 2 3
Пример вывода 1
3
- $1$ не делится ни на $2$, ни на $3$.
- $2$ делится на $2$, но не делится на $3$.
- $3$ не делится на $2$, но делится на $3$.
- $4$ делится на $2$, но не делится на $3$.
- $5$ не делится ни на $2$, ни на $3$.
- $6$ делится и на $2$, и на $3$.
Таким образом, среди целых чисел от $1$ до $6$ включительно числами, которые делятся ровно на одно из чисел $2$ и $3$, являются $2$, $3$ и $4$ — всего $3$ числа. Следовательно, выводим $3$.
Пример ввода 2
1 5 3
Пример вывода 2
0
- $1$ не делится ни на $5$, ни на $3$.
Таким образом, среди целых чисел от $1$ до $1$ включительно нет ни $1$ числа, которое делится ровно на одно из чисел $5$ и $3$, то есть их $0$. Следовательно, выводим $0$.
Пример ввода 3
100 1 2
Пример вывода 3
50
Среди целых чисел от $1$ до $100$ включительно числами, которые делятся ровно на одно из чисел $1$ и $2$, являются все нечётные числа от $1$ до $100$ включительно — всего $50$ чисел. Следовательно, выводим $50$.