← 返回题目列表

Codeforces · 1152/C

C. Neko 做数学

中文机器翻译题面 查看原题

Neko 喜欢除数。在最新的数论课上,他从数学老师那里得到了一个有趣的练习。

Neko 有两个整数 $$$a$$$ 和 $$$b$$$。他的目标是找到一个非负整数 $$$k$$$,使得 $$$a+k$$$ 和 $$$b+k$$$ 的最小公倍数尽可能最小。如果有多个最优整数$$$k$$$,他需要选择最小的一个。

鉴于 Neko 的数学天赋,他在这个问题上毫不费力地得到了错误答案。你能帮他解决吗?

输入

唯一一行包含两个整数 $$$a$$$ 和 $$$b$$$ ($$$1 \le a, b \le 10^9$$$)。

输出

打印最小的非负整数 $$$k$$$ ($$$k \ge 0$$$),使得 $$$a+k$$$ 和 $$$b+k$$$ 的最小公倍数尽可能最小。

如果有许多可能的整数 $$$k$$$ 给出相同的最小公倍数,则打印最小的一个。

示例

输入 #1

6 10

输出 #1

2

输入 #2

21 31

输出 #2

9

输入 #3

5 10

输出 #3

0

注意

在第一个测试中,应该选择 $$$k = 2$$$,因为 $$$6 + 2$$$ 和 $$$10 + 2$$$ 的最小公倍数是 $$$24$$$,这是可能的最小公倍数。