问题 2508 --报数相同次数circle

2508: 报数相同次数circle★★

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

题目描述

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

输入

输入共二行。

第一行仅有一个整数n(n<=100),第二行有二个整数a、b,中间用空格间隔(2<=a、b<=10)

输出

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

提示

来源

 

[提交][状态]