#include<stdio.h>
int fun(int m,int n)
{
return n==0?m:fun(n,m%n);
}
int main()
{
int m,n,k,a;
while (~scanf("%d",&m))
{
int i;
scanf("%d",&a);
for (i=1;i<m;i++)
{
scanf("%d",&n);
k=fun(a,n);
a=a/k*n; //保证不会超出整数范围;
}
printf("%d\n",a);
}
return 0;
}
多数求最大公倍数
最新推荐文章于 2021-04-25 20:59:01 发布