【东莞市选2008】GCD与LCM

Description

给出某两个整数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)。