最大公约数与最小公倍数

最新推荐文章于 2022-10-21 14:25:08 发布

GoSantiago

最新推荐文章于 2022-10-21 14:25:08 发布

阅读量285

点赞数

CC 4.0 BY-SA版权

分类专栏：刷题

本文链接：https://blog.youkuaiyun.com/GoSantiago/article/details/79519048

刷题专栏收录该内容

45 篇文章

订阅专栏

本文介绍了如何使用辗转相除法来计算两个整数的最大公约数，并利用最大公约数来计算这两个数的最小公倍数。提供了完整的C语言实现代码，包括函数定义和主函数调用。

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

利用辗转相除法可以求得最大公约数

两数的最小公倍数为两数之积除以他们的最大公约数

求最大公约数

#include <stdio.h>
int gcd(int a,int b)
{
    if(b == 0)
        return a;
    else
    {
        gcd(b,a%b);
    }
}
int main()
{
    int a,b;
    while(scanf("%d%d",&a,&b) != EOF)
    {
        printf("%d\n",gcd(a,b));
    }
    return 0;
}

求最小公倍数

#include <stdio.h>
int gcd(int a,int b)
{
    if(b == 0)
        return a;
    else
    {
        gcd(b,a%b);
    }
}
int main()
{
    int a,b;
    while(scanf("%d%d",&a,&b) != EOF)
    {
        printf("%d\n",a * b / gcd(a,b));
    }
    return 0;
}