B2071 题解

ZhaiOverflow · 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;
        }
}