1 条题解
-
0
余数相同等价于差值被整除,取差值最大公约数的最小质因数;三数相等时答案为 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
- 上传者