Codeforces Round #554 (Div. 2) C

最新推荐文章于 2025-05-26 18:48:49 发布

c_3Po_

最新推荐文章于 2025-05-26 18:48:49 发布

阅读量209

点赞数

CC 4.0 BY-SA版权

分类专栏： codeforces

本文链接：https://blog.youkuaiyun.com/wzazzy/article/details/89680082

codeforces 专栏收录该内容

44 篇文章

订阅专栏

本文提供了一个使用C++编写的算法竞赛代码模板，包括标准输入输出宏定义、长整型变量定义、最大数组长度常量、模运算常量、数组初始化、最大公约数算法、求解因子函数以及主函数中的读取两个长整型变量、大小比较、求解因子、最小值计算和输出结果等关键部分。适用于各类算法竞赛和数学问题求解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=1e5+7;
const int mod=1e9+7;
int fac[maxn],tot=0;
ll a,b;
ll gcd(ll a,ll b)
{
    return b==0?a:gcd(b,a%b);
}
void solve(ll x)
{
    for(ll i=1;i*i<=x;i++)
    {
        if(x%i==0)
        {
            fac[tot++]=i;
            if(i!=x/i)fac[tot++]=x/i;
        }
    }
}
int main()
{
    
    scanf("%lld%lld",&a,&b);
    if(a>b)swap(a,b);
    solve(b-a);
    ll minn=a*b/gcd(a,b),out=0;
    for(int i=0;i<tot;i++){
        ll res=a+(fac[i]-a%fac[i])%fac[i];
        res=(res)*(b+(fac[i]-a%fac[i])%fac[i])/gcd(b-a,res);
        if(res<minn)
        {
            minn=res;
            out=(fac[i]-a%fac[i])%fac[i];
        }
    }
    cout<<out<<endl;
    return 0;
}