【C语言】输入两个正整数 m 和 n，求它们的最大公约数和最小公倍数

最新推荐文章于 2022-03-25 11:34:59 发布

原创最新推荐文章于 2022-03-25 11:34:59 发布 · 7.5k 阅读

6 ·

CC 4.0 BY-SA版权

文章标签：

#C语言 #辗转相除法

C语言专栏收录该内容

1 篇文章

订阅专栏

本文介绍了使用辗转相除法计算两个整数的最大公约数（GCD）和最小公倍数（LCM）的C语言程序实现。程序首先确保输入的两个数中较小的作为m，较大的作为n，然后通过辗转相除法找到最大公约数，并据此计算出最小公倍数。

1.参考程序：
①
#include<stdio.h>
void main()
{
    //辗转相除法
    int m,n,p,r,temp;
    printf("input the two number m,n:\n");
    scanf("%d,%d",&m,&n);
    if(n<m)
    {
        temp=n;
        n=m;
        m=temp;
    }
    p=n*m;
    while(m!=0)
    {
        r=n%m;
        n=m;
        m=r;
    }
    printf("the greatest common divisor:%d\n",n);
    printf("the lowest common multiple:%d\n",p/n);
}
②
#include<stdio.h>
void main()
{
    //辗转相除法
    int m,n,p,r,temp;
    printf("input the two number m,n:\n");
    scanf("%d,%d",&m,&n);
    m=abs(m);
    n=abs(n);
    if(n<m)
    {
        temp=n;
        n=m;
        m=temp;
    }
    p=n*m;
    while(m!=0)
    {
        r=n%m;
        n=m;
        m=r;
    }
    printf("the greatest common divisor:%d\n",n);
    printf("the lowest common multiple:%d\n",p/n);
}