c语言,求n个正整数的最小公倍数,先输入n的值,再输入n个正整数的数值,然后求最小公倍数

跪求 思路和程序代码
2024年11月23日 09:24
有1个网友回答
网友(1):

#include
int gcd(int a,int b)
{int r;
 while(r=a%b)
 {a=b;b=r;}
 return b;
}
int lcm(int a,int b)
{return a*b/gcd(a,b);
}
int main()
{int n,a,b;
 scanf("%d%d",&n,&a);
 for(n--;n--;)
   {scanf("%d",&b);
    a=lcm(a,b);
   }  
 printf("%d\n",a);
 return 0;
}