1080：余数相同问题 c语言

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

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

输入：

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

输出：

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

程序：

#include<stdio.h>
int main() {
    int a, b, c;
    scanf("%d %d %d", &a, &b, &c);
    for (int x = 2; x < 1000000; x++) {
        if (a % x == b % x && b % x == c % x ) {
            printf("%d", x);
            break;
        }
    }
    return 0;
}