跳至正文

1 条题解

  • 0
    @ 2026-10-2 2:21:30

    余数相同等价于差值被整除,取差值最大公约数的最小质因数;三数相等时答案为 2。

    #include <bits/stdc++.h>
    using namespace std;
    int main(){long long a,b,c;cin>>a>>b>>c;long long g=gcd(abs(a-b),abs(a-c));if(g==0){cout<<2<<"\n";return 0;}for(long long p=2;p*p<=g;p++)if(g%p==0){cout<<p<<"\n";return 0;}cout<<g<<"\n";}
    
    • 1

    信息

    ID
    3756
    时间
    1000ms
    内存
    128MiB
    难度
    2
    标签
    递交数
    0
    已通过
    0
    上传者