#p258. 例题10.2.3 GCD与ICM

例题10.2.3 GCD与ICM

题目描述

给出某两个整数a和b(a<=b)的最大公约数GCD和最小公倍数LCM,请找出满足的a和b,使得b-a的值最小。

输入格式

输入数据只有一行,包括两个整数GCD和LCM。输入保证至少存在一组解。

输出格式

输出包含一个整数,为最小的b-a的值。

样例数据

input


6 36

output


6

数据规模与约定

保证1GCD,LCM109 1 \leq GCD,LCM \leq 10^9

时间限制:1s1 \text {s}

空间限制:256MB256 \text {MB}