2044: GCD
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:1
解决:1
题目描述
给定两个不同的正整数 a, b,求一个正整数 k 使得 gcd(a + k, b + k) 尽可能大,其中 gcd(a, b) 表示 a 和 b 的最大公约数,如果存在多个 k,请输出所有满足条件的 k 中最小的那个。
输入
输入一行包含两个正整数 a, b,用一个空格分隔。
输出
输出一行包含一个正整数 k。
样例输入 复制
5 7
样例输出 复制
1