#109. 2017GCOI五年级第六题 枪声问题(2)

2017GCOI五年级第六题 枪声问题(2)

说明

      大联欢的最后项目是小明和小李的射击比赛。 比赛规则是这样的,每次两人同时射击,每个人有 S 枚子弹进行射击,第 1 秒两人同时打出第一枚子弹,以后的 s-1 子弹可以自己根据一定的间隔时间打出,设小明后面的子弹每隔 t1 秒打出一枚子弹,小李后面的子弹每隔 t2 秒打出一枚子弹,如 t1=2 时,则小明子弹打出的时刻分别为1,4,7,10,13,同理可得小李子弹打出的时刻。如果某一时刻两人同时打出子弹,则只能听到一次响声, 你知道这两个人的比赛过程中我们共能听到几次枪声吗?

输入格式

输入数据共有三行.
第一行有一个正整数 S,它的范围[1..100000]
第二行有一个正整数
t1,它的范围[1..10000]
第三行有一个正整数
t2,它的范围[1..10000]

输出格式

比赛过程中能听到几次枪声。

样例

5
2
3
8