GCD LCM

最新推荐文章于 2022-02-18 18:35:28 发布

大道殊同

最新推荐文章于 2022-02-18 18:35:28 发布

阅读量261

点赞数

CC 4.0 BY-SA版权

分类专栏：数学

本文链接：https://blog.youkuaiyun.com/zero_1778393206/article/details/60870085

数学专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一个计算两个64位整数的最大公约数（GCD）和最小公倍数（LCM）的C/C++程序。通过递归的方式实现了欧几里得算法来寻找最大公约数，并利用该结果计算出最小公倍数。

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

#include <cstdio>
__int64 GCD(__int64 a,__int64 b)
{
    if (a % b == 0)
        return b;
    else
        return GCD(b,a%b);
}
__int64 LCM(__int64 a,__int64 b)        // a * b ==gcd*lcm 
{
    return a / GCD(a,b) * b ;
}
int main()
{
    __int64 a,b;
    __int64 ans;
    while (~scanf ("%I64d %I64d",&a,&b))
    {
        ans = LCM(a,b);
        printf ("%I64d\n",ans);
    }
    return 0;
}