codeforce 1152C. Neko does Maths（欧几里得算法）

#include <bits/stdc++.h>

using namespace std;
typedef long long ll;
ll a,b;

int main()
{
    ios::sync_with_stdio(false);
    cin>>a>>b;
    ll d=abs(a-b);
    ll ans=0;
    ll h=a/__gcd(a,b)*b;
    if(b==a){
        cout<<"0"<<endl;
        return 0;
    }
    else{
        ll k,v;
        for(int i=1;i*i<=d;i++){
            if(d % i != 0) continue;
            k=i;
            k=(k-(a%k))%k;//保证k为满足当前情况的最小值
            v= (a+k)/__gcd(a+k,b+k)*(b+k);
            if(v<h){
                h=v;
                ans=k;
            }
            if(v==h) ans=min(ans,k);
            k=d/i;
            k=(k-(a%k))%k;
            v= (a+k)/__gcd(a+k,b+k)*(b+k);
            if(v<h){
                h=v;
                ans=k;
            }
            if(v==h) ans=min(ans,k);
        }
        cout<<ans<<endl;
    }
    return 0;
}