【題目描述】

已知三個(gè)正整數(shù)a，b，c。現(xiàn)有一個(gè)大于1的整數(shù)x，將其作為除數(shù)分別除a，b，c，得到的余數(shù)相同。

請(qǐng)問(wèn)滿足上述條件的x的最小值是多少？數(shù)據(jù)保證x有解。

【輸入】

一行，三個(gè)不大于1000000的正整數(shù)a，b，c，兩個(gè)整數(shù)之間用一個(gè)空格隔開(kāi)。

【輸出】

一個(gè)整數(shù)，即滿足條件的x的最小值。

【輸入樣例】

300 262 205

【輸出樣例】

19

【源程序】

#include<iostream> using namespace std; int main() {int a,b,c;int i;cin>>a>>b>>c;for(i=2; i<=a; i++) //從2開(kāi)始尋找{if(a%i==b%i&&b%i==c%i)//余數(shù)相同{cout<<i<<endl;//輸出break;//終止循環(huán)，退出}}return 0; }

?

總結(jié)

以上是生活随笔為你收集整理的余数相同问题（信息学奥赛一本通-T1080）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。