Problem1112--报数游戏

1112: 报数游戏

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 58  Solved: 52
[Status] [Submit] [Creator:]

Description

在一次班队活动上,班主任张老师设计了一个“报数游戏”的活动。游戏规则是这样的:每次游戏有甲、乙二位同学参加,甲按1—a的顺序循环报数,乙按1—b的顺序循环报数。两人同时开始,并以同样的速度报数,当两人都报了n个数时,统计出两人同时报相同数的次数,先算对者获胜。现在老师请你来做裁判,算出每次游戏的正确答案。

Input

输入文件circle.in,共二行。第一行仅有一个整数n(n<=100),第二行有二个整数a、b,中间用空格间隔(2<=a、b<=10)。

Output

输出文件circle.out,只有一行,有一个整数,表示两人同时报相同数的次数。

Sample Input Copy

10
2  3

Sample Output Copy

4

Source/Category