0
点赞
收藏
分享

微信扫一扫

D15:Same Remainder(相同的剩余部分,翻译+题解)

宁静的猫 2022-02-06 阅读 28
c++

原题:OpenJudge - 13:Same Remainder

翻译:

描述:给定A和B,找到最小的整数x,要求是x>1且A%x=B%x;

输入:两个不大于10000的正整数A和B;

输出:一个整数x。

代码:①按题目条件来;

#include<iostream>
#include<cmath>
using namespace std;
int main()
{
	int a,b;
	cin>>a>>b;
	int c=min(a,b),i;
	for(i=2;i<c;i++)
		if(a%i==b%i) break;
	cout<<i;
	return 0;
}

②直接输出3

#include<iostream>
using namespace std;
int main()
{
	cout<<“3”;
	return 0;
}
举报

相关推荐

0 条评论