1992: 求满足最大公约数的最小的K

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:14 Solved:6

Description

给定两个不同的正整数a,b,求一个正整数k使得gcd(a+k,b+k)尽可能大,其中gcd(a,b)表示ab的最大公约数,如果存在多个k,请输出所有满足条件的k中最小的那个。

Input

输入一行包含两个正整数a,b,用一个空格分隔。

Output

输出一行包含一个正整数k

Sample Input Copy

5 7

Sample Output Copy

1

Source/Category