nainiu的博客

link:http://codeforces.com/problemset/problem/1152/C 题目大意：题目要求是求一个k使得(a+k)*(b+k)/ __gcd(a+k,b+k)最小，且在最小的公倍数中找到最小的k. 方法：重点在于:__gcd(a+k,b+k),而__gcd(a+k,b+k)=__gcd(abs(a-b),a+k) （这也可以是__gcd( abs(a-b)...