两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

2682 問題 C: 藍(lán)橋杯2022年第十三屆省賽真題-GCD

時間限制: 1s 內(nèi)存限制: 512MB 提交: 3970 解決: 1044
題目描述
給定兩個不同的正整數(shù) a, b,求一個正整數(shù) k 使得 gcd(a + k, b + k) 盡可能大,其中 gcd(a, b) 表示 a 和 b 的最大公約數(shù),如果存在多個 k,請輸出所有滿足條件的 k 中最小的那個。 
輸入
輸入一行包含兩個正整數(shù) a, b,用一個空格分隔。 
輸出
輸出一行包含一個正整數(shù) k。
樣例輸入
5 7
樣例輸出
1
提示
對于 20% 的評測用例,a < b ≤ 105
對于 40% 的評測用例,a < b ≤ 109
對于所有評測用例,1 ≤ a < b ≤ 1018 。

比賽公告

第十三屆藍(lán)橋杯大賽軟件賽省賽 C/C++ 研究生組

C題

質(zhì)因數(shù)個數(shù)

D題

選數(shù)異或

E題

GCD

F題

爬樹的甲殼蟲

G題

全排列的價值

H題

掃描游戲

I題

數(shù)的拆分

J題

重復(fù)的數(shù)

注意事項(xiàng):

1. 對于編程題目,要求選手給出的解答完全符合 GNU C/C++ 標(biāo)準(zhǔn),不能使用諸如繪圖、Win32API、中斷調(diào)用、硬件操作或與操作系統(tǒng)相關(guān)的 API。

2. 代碼中允許使用 STL 類庫。

3. main 函數(shù)結(jié)束必須返回 0。

4. 所有依賴的函數(shù)必須明確地在源文件中 #include

5. 提交時,注意選擇使用C或C++語言。


比賽結(jié)束也可以提交,見題集2022年第十三屆藍(lán)橋杯大賽軟件類省賽C/C++研究生組真題