2682 問題 F: 藍橋杯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，用一個空格分隔。
提示
對于 20% 的評測用例，a < b ≤ 105 ；
對于 40% 的評測用例，a < b ≤ 109 ；
對于所有評測用例，1 ≤ a < b ≤ 1018 。