#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
数据规模与约定
保证。
时间限制:
空间限制:
给出某两个整数a和b(a<=b)的最大公约数GCD和最小公倍数LCM,请找出满足的a和b,使得b-a的值最小。
输入数据只有一行,包括两个整数GCD和LCM。输入保证至少存在一组解。
输出包含一个整数,为最小的b-a的值。
input
6 36
output
6
保证1≤GCD,LCM≤109。
时间限制:1s
空间限制:256MB
By signing up a code-fans universal account, you can submit code and join discussions in all online judging services provided by us.