描述
在一次班队活动上,班主任张老师设计了一个“报数游戏”的活动。游戏规则是这样的:每次游戏有甲、乙二位同学参加,甲按 1—a 的顺序循环报数,乙按 1—b 的顺序 循环报数。两人同时开始,并以同样的速度报数,当两人都报了 n 个数时,统计出两人同时报相同数的次数,先算对者获胜。现在老师请你来做裁判,算出每次游戏的正确答案。
输入
共两行。第一行仅有一个整数 n(n<=100),第二行有二个整数 a、b,中间用空格间隔(2<=a、b<=10)。
输出
只有一行,有一个整数,表示两人同时报相同数的次数。
样例
输入
10 2 3
输出
4
#include <iostream>
#include <cstdio>
using namespace std;
int main(){
int n, a, b;
cin >> n >> a >> b;
int sum = 0;
for (int i = 1; i <= n; i++){
int x = (i - 1) % a + 1;
int y = (i - 1) % b + 1;
if (x == y)
sum++;
}
cout << sum << endl;
return 0;
}