TOJ：Least Common Multiple

1070: Least Common Multiple  

Time Limit(Common/Java):1000MS/10000MS     Memory Limit:65536KByte

Total Submit: 2644            Accepted:928

Description

求n个数的最小公倍数。

Input

输入包含多个测试实例，每个测试实例的开始是一个正整数n，然后是n个正整数。

Output

为每组测试数据输出它们的最小公倍数，每个测试实例的输出占一行。你可以假设最后的输出是一个32位的整数。

Sample Input

    
    

     
     2 4 6
    
    

    
    

     
     3 2 5 7
    
    

Sample Output

    
    

     
     12
    
    

    
    

     
     70
    
    

Source

ZJGSU

#include<stdio.h>
int main()
{
	int n,a[1001],i,j,k,l,t;
	while(scanf("%d",&n)!=EOF)
	{
		l = 1;
		for(i = 0; i < n; i++)
			scanf("%d",&a[i]);
		for(i = 0; i < n; i++)
		{
			j = a[i];
			k = l;
			while(k)
			{
				t = j % k;
				j = k;
				k = t;
			}
			l = l/j*a[i];
		}//辗转相除法 
		printf("%d\n",l);
	}
	return 0;
}