Codeforces Round #554 (Div. 2) C. Neko does Maths 数论
题目链接题意:输入两个数a,b,让你求可以使得(a+k)与(b+k)的最小公倍数最小的情况下的最小的k.思路:lcm(a+k,b+k)=(a+k)*(b+k)/gcd(a+k,b+k),又gcd(a+k,b+k)=gcd(a-b,a+k),令d=gcd(a+k,b+k),则d一定为a-b的因子,若知道d则可以求出k=d-a%d,也就可以求出lcm(a+k,b+k),所以我们选择暴力的方式去遍历a-