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

使用辗转相除法计算最大公约数与最小公倍数

最新推荐文章于 2024-06-24 14:57:08 发布

原创最新推荐文章于 2024-06-24 14:57:08 发布 · 1.1w 阅读

19 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

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

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);
}

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