情報学オリンピックの1冊の通C++言語--1080:余数は同じ問題

532 ワード

【課題の説明】3つの正の整数a,b,cが知られている.1より大きい整数xが存在し、これを除数としてa,b,cをそれぞれxで除算し、得られた残数は同じである.
すみません、上記の条件を満たすxの最小値はいくらですか?データはxの解を保証する.
【入力】1行、10,000,000以下の3つの正の整数a,b,c、2つの整数の間に1つのスペースで区切られている.
【出力】条件を満たすxの最小値である整数.
【入力サンプル】300 262 205
【出力サンプル】19
コード#コード#
#include
using namespace std;
int main()
{
	int a,b,c;
	scanf("%d%d%d",&a,&b,&c);
	for(int i=2;i<=a;i++)
		if((a%i==b%i)&&(b%i==c%i))
		{
			printf("%d",i); 
			return 0;
		}
	return 0;
}