#2291. 枪声问题

枪声问题

题目描述

小明和小李同时参加了射击比赛,比赛规则是这样的,每次两人同时射击,每个人有 SS 枚子弹进行射击,第 11 秒两人同时打出第一枚子弹,以后的 s1s-1 子弹可以自己根据一定的间隔时间打出。

设小明后面的子弹每隔 t1t_1 秒打出一枚子弹,小李后面的子弹每隔 t2t_2 秒打出一枚子弹,如 t1=2t_1=2 时,则后面子弹打出的时刻分别为4,7,10,13,4,7,10,13,…

如果某一时刻两人同时打出子弹,则只能听到一次响声,现在要你统计这两个人的比赛中共能听到几次枪声。

输入格式

共有三行,第一行表示 SS 的值(S<100)(S<100)

第二行是正整数 t1t_1 的值(t120t_1 \le 20),

第三行是正整数 t2t_2 的值(t220t_2 \le 20)。

输出格式

结果输出只有一个数,表示能听到的枪声的次数。

5
2
3
8