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)表示a和b的最大公约数,如果存在多个k,请输出所有满足条件的k中最小的那个。
Input
输入一行包含两个正整数a,b,用一个空格分隔。
Output
输出一行包含一个正整数k
Sample Input Copy
5 7
Sample Output Copy
1