余数相同问题

GitHub跳转原题关系图返回列表

题意与原解析均从本地 OpenJudge 缓存迁移。

OJ: noi_openjudge

题目 ID: ch0201-7647

难度:未知

标签:

日期: 2026-07-30 23:01

题意

完整题面见同目录的 problem.md

思路

代码

cpp
#include <bits/stdc++.h>
using namespace std;

int a,b,c;
int x;

int main(){
    scanf("%d%d%d",&a,&b,&c);
    int i;
    for(i=2;i<=1000005;i++){
        int t1 = a % i;
        int t2 = b % i;
        int t3 = c % i;
        if( t1 == t2 && t2 == t3 && t1 == t3){
            printf("%d\n",i);
            return 0;
        }
    }
    return 0;
}

复杂度

总结