uva11388

此题是简单题。但是我初看数论。对于很多知识点的性质还是不熟悉所以想了证明一下。

GCD LCM有性质 LCM ( A , B ) * GCD ( A , B ) = A*B 还有性质设 M , A , B 有 LCM ( M*A ,M* B ) = M*GCD ( A , B )

所以此题用lcm%gcd看是不是整除就可以判断是否有解。由于要最小的答案。可以这么想既然是最大公约数了，那么两者肯定是最大公约数的倍数，而且要最小，那么就取最大公约数的倍数为1啊。那么小的那个数就是最大公约数了。同理。公倍数是最小的，所以大的那个数是最小公倍数了。