日韩av黄I国产麻豆传媒I国产91av视频在线观看I日韩一区二区三区在线看I美女国产在线I麻豆视频国产在线观看I成人黄色短片

歡迎訪問 生活随笔!

生活随笔

當前位置: 首頁 >

信息学奥赛一本通C++语言——1080:余数相同问题

發布時間:2025/3/17 41 豆豆
生活随笔 收集整理的這篇文章主要介紹了 信息学奥赛一本通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:余数相同问题的全部內容,希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯,歡迎將生活随笔推薦給好友。