給定兩個(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 。