给出某两个整数a和b(a<=b)的最大公约数GCD和最小公倍数LCM,请找出满足的a和b,使得b-a的值最小。
题解
想短除法:c|a b
A B
已知c、ABc。
AB=ABc/c;
i从AB的开方往1枚举,一旦i可以整除AB,就得到AB/i=j;
如果i和j互质,输出abs(i*c-j*c)。
给出某两个整数a和b(a<=b)的最大公约数GCD和最小公倍数LCM,请找出满足的a和b,使得b-a的值最小。
题解
想短除法:c|a b
A B
已知c、ABc。
AB=ABc/c;
i从AB的开方往1枚举,一旦i可以整除AB,就得到AB/i=j;
如果i和j互质,输出abs(i*c-j*c)。