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

唯卡诺

于 2018-05-03 19:41:20 发布

阅读量7.4k

点赞数 2

CC 4.0 BY-SA版权

分类专栏： C语言文章标签： C语言辗转相除法

本文链接：https://blog.youkuaiyun.com/SDBX_lyp/article/details/80185237

C语言专栏收录该内容

1 篇文章

订阅专栏

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

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

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