CodeForces - 1152C-（Neko does Maths ）（math）

数论杀我orz
题意：给定a,b，求k使lcm（a+k,b+k）最小。
题解：有lcm（a+k,b+k）=(a+k)*(b+k)/gcd(a+k,b+k),故应该使gcd(a+k,b+k)尽量大。
现给出gcd的性质：gcd(a,b)=gcd(a,a-b)(a>b)
gcd(a,b)=gcd(b,a-b)(a>b)
则有gcd(a+k,b+k)=gcd(a+k,a-b)
因为a-b是已知的，所以可以枚举a-b的约数，并通过修改k使该约数为a+k和a-b的公约数，再进行lcm的判断即可。
其中，假设x是a-b的约数，则有k=x-a%x；
附上AC代码：

#include <bits/stdc++.h>
#define FOPI freopen("INPUT.TXT", "r", stdin)
#define DOPI freopen("OUTPUT.TXT", "w", stdout)
#define FOR(i, x, y) for(int i = x; i <= y; i ++)
#define ROF(i, x, y) for(int i = x; i >= y; i --)
using namespace std;
typedef long long int ll;
const int ind=0x3f3f3f3f,N=1e6+10;
ll gcd(ll a,ll b){return b==0?a:gcd(b,a%b);}
ll lcm(ll a,ll b){return a*b/gcd(a,b);}
typedef pair<int,int> p;
ll a,b;ll ans=0,ansnum;
void getans(ll x)
{
    ll k=x-a%x;
    if(lcm(a+k,b+k)<ansnum){
        ans=k;ansnum=lcm(a+k,b+k);
    }
}
const ll inlld=0x3f3f3f3f3f3f3f3f,mod=998244353;
int main()
{
    ios::sync_with_stdio(false);
    cin>>a>>b;ansnum=lcm(a,b);
    if(a<b)swap(a,b);
    for(ll i=1;i<=sqrt(a-b);i++){
         if((a-b)%i==0){
            getans(i);
            getans((a-b)/i);
         }
    }
    cout << ans << endl;
    return 0;
}