余数相同问题（信息学奥赛一本通-T1080）
生活随笔
收集整理的這篇文章主要介紹了
余数相同问题（信息学奥赛一本通-T1080）
小編覺(jué)得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
【題目描述】
已知三個(gè)正整數(shù)a，b，c。現(xiàn)有一個(gè)大于1的整數(shù)x，將其作為除數(shù)分別除a，b，c，得到的余數(shù)相同。
請(qǐng)問(wèn)滿(mǎn)足上述條件的x的最小值是多少？數(shù)據(jù)保證x有解。
【輸入】
一行，三個(gè)不大于1000000的正整數(shù)a，b，c，兩個(gè)整數(shù)之間用一個(gè)空格隔開(kāi)。
【輸出】
一個(gè)整數(shù)，即滿(mǎn)足條件的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)題。
- 上一篇： 信息学奥赛C++语言：百钱买百鸡
- 下一篇： 笨小猴（信息学奥赛一本通-T1407）