13 条题解
-
-2
解决此问题可使用本方法:
using namespace std; int main() { int a,b,c,i,max,x; cin>>a>>b>>c; max=a; if(max<b) max=b; if(max<c) max=c;
使用最大值扩大搜索范围; 方可使用最大值搜索除数:
for(x=2;x<=max;x++) { for(i=0;i<=max;i++) if(a%x==i&&b%x==i&&c%x==i) break; if(a%x==i&&b%x==i&&c%x==i) break;//两次break,跳过双重循环 } cout<<x; }
总结:最大值求出除数会更加全面地找出三个数中相同除数、余数。 本代码仅供参考,请勿盗用!!!
信息
- ID
- 1245
- 时间
- 1000ms
- 内存
- 128MiB
- 难度
- 4
- 标签
- (无)
- 递交数
- 419
- 已通过
- 192
- 上传者