自动搬运

查看原文

来自洛谷，原作者为

	ZhaiOverflow ：(

搬运于2025-08-24 21:03:12，当前版本为作者最后更新于2021-07-04 14:40:22，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

题意与分析

给定三个数，找到一个最小的 $x$ ，使这三个数除以 $x$ 的余数相同。在本题中，无需复杂解法，只需要依次试除并枚举即可。

说几个注意事项：

• 试除时从 2 开始。
• 判断是否同余不能写成 a % i == b % i == c % i。
• 程序只需输出一个 $x$ ，及时退出。

程序如下：

#include<bits/stdc++.h>
using namespace std;
int main() {
    int a, b, c;
    cin >> a >> b >> c;
    
    for(int i = 2; i <= a && i <= b && i <= c; i++) 
        if(a % i == b % i && b % i == c % i) {
            cout << i;
            return 0;
        }
}