【CodeForces - 1152C 】Neko does Maths(数学数论,lcm,gcd性质)
题干:给出a,b<=1e9,你要找到最小的k使得lcm(a+k,b+k)尽可能小,如果有多个k给出同样的最小公倍数,输出最小的一个k。解题报告:因为题目中k太多了,先化简一下公式,假设a>b ,则gcd(a+k,b+k) == gcd(a+k,a+b);下面给出一个简单证明:z=gcd(a+k,b+k);所以:(a+k)%z==0,(b+k)%z==0;...