7647:余数相同问题

最新推荐文章于 2024-08-14 08:30:00 发布

以轻武烈

最新推荐文章于 2024-08-14 08:30:00 发布

阅读量420

点赞数

文章标签：算法数据结构 c++

本文链接：https://blog.csdn.net/wuwuwu2021/article/details/132911353

版权

已知三个正整数 a，b，c。

现有一个大于1的整数x，将其作为除数分别除a，b，c，得到的余数相同。

请问满足上述条件的x的最小值是多少？

数据保证x有解。

输入

一行，三个不大于1000000的正整数a，b，c，两个整数之间用一个空格隔开。

输出

一个整数，即满足条件的x的最小值。

样例输入

300 262 205

样例输入

#include <bits/stdc++.h>
using namespace std;
int x,a,b,c;
int main(){
	cin>>a>>b>>c;
	for(x=2;x<=1000000;x++){//x小于1000000，大于2
		if(a%x==b%x&&b%x==c%x){//判断是否是a，b，c的最小公倍数
			cout<<x;
			break;//跳出
		}
	}
	return 0;
}