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

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

1楼cherry_0903昨天 17:19

你好，请问您是在哪里工作呢？周围有没有人对软件编程感兴趣的？

Re: TODD9111小时前

回复cherry_0903n苏州的，周围都是搞软件的。