信息学奥赛一本通 1080：余数相同问题 | OpenJudge NOI 小学奥数/2.1 7647:余数相同问题

【题目链接】

ybt 1080：余数相同问题
OpenJudge NOI 2.1 7647:余数相同问题
OpenJudge NOI 小学奥数 7647:余数相同问题

【题目考点】

1. 枚举

【解题思路】

题目给出a，b，c小于等于$10^6$，可行的解一定小于$10^6$，可以考虑用枚举解法。
x从2循环到1000000，分别求a % x, b % x, c % x，如果三者的结果相等，那么输出x，结束程序。

【题解代码】

解法1：枚举

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int x, a, b, c;
	cin >> a >> b >> c;
	for(x = 2; x <= 1000000; ++x)
	{
		if(a%x == b%x && b%x == c%x)//如果满足这两个条件，自然会有a%x == c%x
		{
			cout << x;//只求最小值，只要找到一个符合条件的x即可
			break;
		}
	}
	return 0;
}