求n个数的最小公倍数。

Problem Description求n个数的最小公倍数。Input输入包含多个测试实例，每个测试实例的开始是一个正整数n，然后是n个正整数。Output为每组测试数据输出它们的最小公倍数，每个测试实例的输出占一行。你可以假设最后的输出是一个32位的整数。Sample Input2 4 6
3 2 5 7Sample Output12
70
我的代码是：
#include
#include
int main(void)
{
int max(int *a)
{
int m;
for(m=*a;*a!=0;a++)
if(*a>=m)
{m=*a;}
printf("%d\n",m);
return m;
}
int num,i,j,count,a[100];
while(scanf("%d",&num)!=EOF)
{
for(i=0;i scanf("%d",&a[i]);
j=max(a);
while(j++)
{
count=0;
for(i=0;i if(j%a[i]==0) count++;
if(count==num)
break;
}
printf("%d\n",j);
}
}

哥，这个不是这么玩的。如果7777 7778呢，你打算循环循环都多少次
一种方法：二分法，先求左边的最小公倍数，再求右边的最小公倍数，运行时间是O(logn)的;

用短除法将n个数分解成每两个数之间都是互质的关系为止，然后将所有的互质数相乘，其积就是n个数的最小公倍数。