点击头像与我聊天!
提示:登录 以使用聊天功能。
网络与信息安全学院 - VISTOJ

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