问题 4184 --报数游戏

4184: 报数游戏

时间限制: 1 Sec  内存限制: 128 MB
提交: 130  解决: 98
[提交][状态][命题人:]

题目描述

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

输入

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

输出

输出文件circle.out,只有一行,有一个整数,表示两人同时报相同数的次数。
样例输入
Copy
10
2 3
样例输出
Copy
4

提示

来源

[提交][状态]