7647:余数相同问题

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

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

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

数据保证x有解。

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

解题

从2循环到满足条件的x

代码

#include <iostream>
using namespace std;
int main() {
    int a, b, c, x = 2;
    cin >> a >> b >> c;
    while (true) {
        int aa = a % x;
        int bb = b % x;
        int cc = c % x;
        if (aa == bb && bb == cc) {
            cout << x;
            break;
        }
        x++;
    }
}

---

NOI / 2.1基本算法之枚举