找到k使得：lcm(a+k, b+k)最小。

题目链接：http://codeforces.com/contest/1152/problem/C

思路：

因为：lcm(a+k, b+k)*gcd(a+k, b+k)=（a+k）*（b+k）

我们可以通过gcd(a+k,b+k)来反推到a+k, 和b+k，和lcm(a+k, b+k)

假设gcd(a+k,b+k)=w
所以a+k=uw
b+k=vw
两式相减 a-b=(u-v)w
所以w一定是a-b的因子

所以：筛出所有的b-a因数。通过枚举b-a的因数作为gcd。找到第一个>=a的gcd的倍数。
就找到最小值lcm。然后得到k=lcm-a。

#include<bits/stdc++.h>
#define LL long long
using namespace std;

vector<int> v;
int main()
{
	LL a, b;
	scanf("%lld%lld", &a, &b);
	if (a > b)
    {
        swap(a, b);
    }
    if(b%a==0)
    {
        printf("0\n");
        return 0;
    }
    else
    {
        LL c=b-a, MIN=((LL)1<<61)-1, r=0;
        for(int i=1;i<=sqrt(c);i++)
        {
            if(c%i==0)
            {
                v.push_back(i);
                v.push_back(c/i);
            }
        }
        for(int i=0;i<v.size();i++)
        {
            LL A=(a%v[i]==0?a/v[i]:a/v[i]+1)*v[i];找到第一个>=a的gcd的倍数
            LL B=(b%v[i]==0?b/v[i]:b/v[i]+1)*v[i];找到第一个>=b的gcd的倍数
            LL pos=A*B/v[i];//lcm
            if(pos<MIN)
            {
                MIN=pos;
                r=A-a;
            }
        }
        cout<<r<<endl;

    }

	return 0;
}