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

Dotcpp  >  編程題庫(kù)  >  藍(lán)橋杯2022年第十三屆省賽真題-GCD
題目 2682:

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

時(shí)間限制: 2s 內(nèi)存限制: 576MB 提交: 3970 解決: 1044

題目描述

給定兩個(gè)不同的正整數(shù) a, b,求一個(gè)正整數(shù) k 使得 gcd(a + k, b + k) 盡可能大,其中 gcd(a, b) 表示 a 和 b 的最大公約數(shù),如果存在多個(gè) k,請(qǐng)輸出所有滿(mǎn)足條件的 k 中最小的那個(gè)。 

輸入格式

輸入一行包含兩個(gè)正整數(shù) a, b,用一個(gè)空格分隔。 

輸出格式

輸出一行包含一個(gè)正整數(shù) k。

樣例輸入

5 7

樣例輸出

1

提示

對(duì)于 20% 的評(píng)測(cè)用例,a < b ≤ 105 ;
對(duì)于 40% 的評(píng)測(cè)用例,a < b ≤ 109 ;
對(duì)于所有評(píng)測(cè)用例,1 ≤ a < b ≤ 1018
標(biāo)簽