[cpp]
#include
//获得最小公倍数
int doLCM(int* array,int size){
int x,y,temp,gcd=array[0],i,result=1;
for(i=0;(i+1) x=gcd;
y=array[i+1];
//保证x>y
if(x < y){
temp = y;
y = x;
x = temp;
}
gcd = getGCD(x,y);
}
//将每个数除以最大公约数，然后相乘
for(i=0;i result *= array[i]/gcd;
}
//最后再乘以最大公约数
return result*gcd;
}
//获取最大公约数
int getGCD(int a,int b){
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;
}
|