h155. 共同响铃次数

题目描述

两只计时器在第 $0$ 秒同时响铃。此后，第一只计时器每隔 $a$ 秒响一次，第二只计时器每隔 $b$ 秒响一次。

请统计从第 $1$ 秒到第 $n$ 秒之间，两只计时器同时响铃的次数。第 $n$ 秒包含在统计范围内，第 $0$ 秒不计入答案。

输入格式

输入三个整数 $n$、$a$ 和 $b$，分别表示统计的最大秒数和两只计时器的响铃间隔。

输出格式

输出一个整数，表示两只计时器同时响铃的次数。

数据范围

• $1\le n\le 100000000$
• $1\le a,b\le 1000$

样例

100 4 6

8