7647:余数相同问题

总时间限制:

1000ms

内存限制:

65536kB

描述

已知三个正整数 a，b，c。

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

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

数据保证x有解。

输入

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

输出

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

样例输入

300 262 205

样例输出

19

#include <bits/stdc++.h>//Writed by Wangzhimin Date:2022.05.29
int n,m,l;
using namespace std;
int main()
{
    scanf("%d%d%d",&n,&m,&l);
    for(int i=2;;i++)
    if(n%i==m%i&&m%i==l%i)
    {
        cout<<i;
        break;
    }
}