C语言实现多个数的最小公倍数

最新推荐文章于 2024-03-08 21:50:15 发布

TODD911

最新推荐文章于 2024-03-08 21:50:15 发布

阅读量1.4w

点赞数 9

分类专栏：算法算法系列文章标签：语言 c include

本文链接：https://blog.youkuaiyun.com/TODD911/article/details/7936514

版权

算法同时被 2 个专栏收录

23 篇文章

订阅专栏

算法系列

20 篇文章

订阅专栏

本文介绍了一个使用C语言编写的程序，该程序能够计算一组整数的最小公倍数。通过定义两个函数doLCM()和getGCD()来分别实现最小公倍数和最大公约数的计算。

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

#include <stdio.h>  
  
//获得最小公倍数  
int doLCM(int* array,int size){  
    int x,y,num=array[0],i,gcd;
    //去数组的第一和第二个数，计算它们的公倍数，然后再取第三个数，
    //和之前的公倍数计算它们的公倍数，直到只有一个数。
    for(i=0;(i+1)<size;i++){
        x=num;  
        y=array[i+1];
	//计算公约数 
        gcd = getGCD(x,y);  
	//计算公倍数
	num = x/gcd * y/gcd * gcd;
    }
    return num;  
}
  
//获取最大公约数  
int getGCD(int a,int b){
    int temp;
    if(a < b){
      temp = a;
      a = b;
      b = temp;
    }  
    if(a%b == 0){
        return b;  
    }else{  
        return getGCD(b,a%b);  
    }  
}  
  
int main(void){  
    int array[3] = {144,24,36};  
    int result = doLCM(array,3);  
    printf("%d\n",result);  
    return 0;  
}