2682 問(wèn)題 : 藍(lán)橋杯2022年第十三屆省賽真題-GCD
時(shí)間限制: 1s
內(nèi)存限制: 512MB 提交: 3970 解決: 1044
題目描述
給定兩個(gè)不同的正整數(shù) a, b,求一個(gè)正整數(shù) k 使得 gcd(a + k, b + k) 盡可能大,其中 gcd(a, b) 表示 a 和 b 的最大公約數(shù),如果存在多個(gè) k,請(qǐng)輸出所有滿足條件的 k 中最小的那個(gè)。
輸入
輸入一行包含兩個(gè)正整數(shù) a, b,用一個(gè)空格分隔。
輸出
輸出一行包含一個(gè)正整數(shù) k。
提示
對(duì)于 20% 的評(píng)測(cè)用例,a < b ≤ 105 ;
對(duì)于 40% 的評(píng)測(cè)用例,a < b ≤ 109 ;
對(duì)于所有評(píng)測(cè)用例,1 ≤ a < b ≤ 1018 。