[ 2014年绍兴市第十二届少儿信息学竞赛复赛 ] - 报数游戏

描述

在一次班队活动上，班主任张老师设计了一个“报数游戏”的活动。游戏规则是这样的：每次游戏有甲、乙二位同学参加，甲按 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;
}