C语言——输入两个正整数m和n，求其最大公约数和最小公倍数。

soobinnim

于 2022-03-07 10:30:29 发布

阅读量1.1w

点赞数 4

CC 4.0 BY-SA版权

文章标签： c语言

本文链接：https://blog.youkuaiyun.com/soobinnim/article/details/123324414

这篇博客介绍了经典的数学问题——计算两个整数的最大公约数（GCD）和最小公倍数（LCM）。通过C语言实现辗转相除法（欧几里得算法），首先交换两个数以确保m大于等于n，然后通过不断除余直至余数为0，此时的n即为最大公约数。最后，用n乘以原来的两数之积得到最小公倍数。这是一个基础的算法，对于理解和应用计算机科学中的数学原理有重要意义。

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

int main()
{
    int n,m;
    scanf("%d%d",&m,&n);
    int mul=m*n;//这里是为了后面算最小公倍数
    if(m<n)
    {
        int tmp=m;//始终将大的那个数指向m
        m=n;
        n=tmp;
    }
    while(m%n)//辗转相除法，除余的值给到n，最后这和个n就是最大公约数
    {
        int tmp=m%n;
        m=n;
        n=tmp;
    }

    printf("%d %d",n,mul/n);
}

这道题好经典，这个数学知识点有点忘记了，辗转相除法值得深思，公约公倍！