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

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