HDU 2028 最小公倍数

#include<string.h>
#include<stdio.h>
int main()
{
	int a[100];
    int t,i,l;	
	while (~scanf("%d",&t))
	{
	   for(i=0;i<t;i++)
		   scanf("%d",&a[i]); //&忘了
	   for (i=1;;i++)
	   {
		   for(l=1;l<t;l++)
		     if((a[0]*i)%a[l]!=0) break;
		   if(l==t)   break;
	   }
       printf("%d\n",a[0]*i);
	}
	return 0;
}

水题

#include<string.h>
#include<stdio.h>
int gb(int k,int a)
{
    int max,i;
	max=k>a?k:a;
	for (i=1;;i++)
		if(max*i%k==0 && max*i%a==0)
			break;
	return max*i;
}
int main()
{
	int a;
    int t,i,k;	
	while (~scanf("%d",&t))
	{
	   for(i=0,k=1;i<t;i++)
	   {
		   scanf("%d",&a);
           k=gb(k,a);
	   }
       printf("%d\n",k);
	}
	return 0;
}

第二种方法效率更高