【最大公约数和最小公倍数】求最大公约数和最小公倍数

最新推荐文章于 2024-10-19 15:29:34 发布

二进制的声音

最新推荐文章于 2024-10-19 15:29:34 发布

阅读量300

点赞数 6

分类专栏： C/C++基础文章标签： c语言开发语言 c++ 算法

本文链接：https://blog.csdn.net/qq_64108165/article/details/141288792

版权

C/C++基础专栏收录该内容

35 篇文章 0 订阅

订阅专栏

输入两个正整数m和n，求其最大公约数和最小公倍数

使用C语言实现，具体代码：

使用辗转相除法（也称欧几里得算法）计算最大公约数

while(b != 0){  
     temp = a % b;  
     a = b;  
     b = temp;  
}

**最小公倍数（LCM）= (n1 * n2) / 最大公约数**

#include<stdio.h>

int main(){
    int a,b,n1,n2,temp;
    printf("输入两个数：");
    scanf("%d %d",&n1,&n2);
    if(n1<n2){
        temp=n1;
        n1=n2;
        n2=temp;
    }
    a=n1;
    b=n2;
    while(b!=0){
        temp=a%b;
        a=b;
        b=temp;
    }
    printf("最大公约数是%d，最小公倍数是%d",a,n1*n2/a);
    return 0;
}