B16 实践-2 枪声问题

题目描述 佩奇和乔治同时参加了射击比赛，比赛规则是这样的： 各人有 $s$ 发子弹，两人同时开始射击，第 $1$ 秒两人同时打出第一枚子弹，以后的 $s-1$ 发子弹，两人可以自己根据一定的间隔时间打出。 佩奇后续的子弹每隔 $t_1$ 秒打出一枚子弹,乔治后续的子弹每隔 $t_2$ 秒打出一枚子弹,如： $t_1=2$ 时，则佩奇子弹打出的时刻分别为 $1,4,7,10,13...$ 。 $t_2=1$ 时，则乔治子弹打出的时刻分别为 $1,3,5,7,9,11...$ 。 如果某一时刻两人同时打出子弹，则只能听到一次响声，请编程统计，这两个人的比赛中，共能听到几次枪声。

输入格式 共一行,三个整数，分别表示：$s,t_1,t_2$ 。

输出格式 一个整数，表示能听到的枪声的次数。

样例输入

5 2 3

样例输出

8

数据范围 对于 $100\%$ 的数据，$1 \le s<100$，$1 \le t_1,t_2\le 20$ 。