CF1152C Neko does Maths

题目描述

Neko 喜欢因子。在最近的一节数论课上,他从数学老师那里得到了一个有趣的练习题。 Neko 有两个整数 $a$ 和 $b$。他的目标是找到一个非负整数 $k$,使得 $a+k$ 和 $b+k$ 的最小公倍数尽可能小。如果有多个最优的 $k$,他需要选择最小的那个。 鉴于他的数学天赋,Neko 在这个问题上毫无压力地得到了 Wrong Answer。你能帮他解决这个问题吗?

输入格式

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

输出格式

输出一个最小的非负整数 $k$($k \geq 0$),使得 $a+k$ 和 $b+k$ 的最小公倍数最小。 如果有多个 $k$ 能得到相同的最小公倍数,输出最小的那个。

说明/提示

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