1080：余数相同问题

【题目描述】

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

请问满足上述条件的x的最小值是多少？数据保证x有解。

【输入】

一行，三个不大于1000000的正整数a，b，c，两个整数之间用一个空格隔开。

【输出】

一个整数，即满足条件的x的最小值。

【输入样例】

300 262 205

【输出样例】

19

【思路】

这一题需要用循环且得用到if判别式，而且为了让x=最小值，还得用break终断语句，

不过还得将x是一个大于1的整数考虑进去

【代码】

for循环：

#include<bits/stdc++.h>
using namespace std;
int main(){
int a,b,c;      //定义a,b,c
int x=2;        //定义x,因为如果x=1x<1时，循环就无法构成，且根据题目要求必须x>1
cin>>a>>b>>c;   //输入
for(;;x++)      //因为上面已有定义x且无法判断x局限，所以前面两项空
{
    if(a%x==b%x&&a%x==c%x&&b%x==c%x)  //判断语句
    break;                                                              //终止循环语句
}
cout<<x;                                                            //输出
return 0;
}

while循环：while循环同for循环

#include<bits/stdc++.h>
using namespace std;
int main(){
int a,b,c;
int x=2;
cin>>a>>b>>c;
while(1)             //这边可以随便填单项式，但绝不能为空
{
    if(a%x==b%x&&a%x==c%x&&b%x==c%x)
    break;
    x++;
}
cout<<x;
return 0;
}

do....while循环：同while及for

#include<bits/stdc++.h>
using namespace std;
int main(){
int a,b,c;
int x=2;
cin>>a>>b>>c;
do
{
    if(a%x==b%x&&a%x==c%x&&b%x==c%x)
    break;
    x++;
}while(1);         //这边与while循环原理一样
cout<<x;
return 0;
}