摘要：
题目大意：输入两个数 a,b，输出一个k使得lcm(a+k,b+k)尽可能的小，如果有多个K，输出最小的。 题解： 假设gcd(a+k,b+k)=z; 那么(a+k)%z=(b+k)%z=0。 a%z+k%z=b%z+k%z；a%z=b%z；(a-b）%z=0; 也就是说，z一定是a-b的因子。a- 阅读全文
|
摘要：
题目大意：输入两个数 a,b，输出一个k使得lcm(a+k,b+k)尽可能的小，如果有多个K，输出最小的。 题解： 假设gcd(a+k,b+k)=z; 那么(a+k)%z=(b+k)%z=0。 a%z+k%z=b%z+k%z；a%z=b%z；(a-b）%z=0; 也就是说，z一定是a-b的因子。a- 阅读全文
|