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

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

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

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

【輸入樣例】
300 262 205

【輸出樣例】
19

代碼

#include<cstdio> 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; } 新人創(chuàng)作打卡挑戰(zhàn)賽發(fā)博客就能抽獎(jiǎng)！定制產(chǎn)品紅包拿不停！

總結(jié)

以上是生活随笔為你收集整理的信息学奥赛一本通C++语言——1080：余数相同问题的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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