信息学奥赛一本通C++语言——1080:余数相同问题
生活随笔
收集整理的這篇文章主要介紹了
信息学奥赛一本通C++语言——1080:余数相同问题
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
【題目描述】
已知三個正整數a,b,c。現有一個大于1的整數x,將其作為除數,用a,b,c分別除以x,得到的余數相同。
請問滿足上述條件的x的最小值是多少?數據保證x有解。
【輸入】
一行,三個不大于1000000的正整數a,b,c,兩個整數之間用一個空格隔開。
【輸出】
一個整數,即滿足條件的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; } 新人創作打卡挑戰賽發博客就能抽獎!定制產品紅包拿不停!總結
以上是生活随笔為你收集整理的信息学奥赛一本通C++语言——1080:余数相同问题的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 信息学奥赛一本通C++语言——1087:
- 下一篇: 信息学奥赛C++语言:判断正负