NOIP学习之循环控制:7.余数相同问题

测试链接
总时间限制: 1000ms 内存限制: 65536kB
描述
已知三个正整数 a，b，c。

现有一个大于1的整数x，将其作为除数分别除a，b，c，得到的余数相同。

请问满足上述条件的x的最小值是多少？

数据保证x有解。

输入
一行，三个不大于1000000的正整数a，b，c，两个整数之间用一个空格隔开。
输出
一个整数，即满足条件的x的最小值。
样例输入
300 262 205
样例输出
19

#include<iostream>

using namespace std;
int main()
{	int a,b,c,min=1000001;
	
	cin>>a>>b>>c;
	min=a;
	//求3个数的最小值
	if (a>b)
		min=b;
	if (c<min)
		min=c;
		
	for(int i=2;i<=min/2;i++)
	{
		if (a%i==b%i && b%i==c%i)
		{
			cout<<i;break;
		}			
	}

return 0;
}