情報学オリンピックの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
コード#コード#
すみません、上記の条件を満たす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;
}