郭嘉烜和高数老师
题号:NC25734
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 128 M,其他语言256 M
64bit IO Format: %lld

题目描述

郭嘉烜非常喜欢公倍数,现在高数老师给他布置了一个题目,给定两个正整数a、b,问能否找到一个非负整数k,使得a+k和b+k的最小公倍数最小,如果有多个k存在,选择最小的k。

现在郭嘉烜想让你帮帮他解决这道题。

输入描述:

一行,两个数a,b

输出描述:

一行,一个数,表示满足题意的最小的非负整数k
示例1

输入

复制
6 10

输出

复制
2

说明

6+2=8,10+2=12,此时有最小的最小公倍数24
示例2

输入

复制
21 31

输出

复制
9

备注:

数据范围:
1<=a,b<=1e9