HDU 2028 Lowest Common Multiple Plus

/*
中文题意：
中文翻译：
题目大意：求几个数的最小公倍数
解题思路：将输入的数存入数组中，先求出前两个数的最小公倍数，再用这个公倍数和其他的数求最小公倍数，直到数求完为止。
难点详解：熟练掌握c++的简单排序函数的格式和使用，两数相乘再除以最大公约数就是这两个数的最小公倍数。
关键点：gcd函数的运用，c++的简单排序
解题人：lingnichong
解题时间：2014/07/30    10:30
*/

Lowest Common Multiple Plus

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 32773    Accepted Submission(s): 13357

Problem Description

求n个数的最小公倍数。

 

Input

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

 

Output

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

 

Sample Input

  
  

   
   2 4 6
3 2 5 7
  
  

 

Sample Output

  
  

   
   12
70
  
  

 

#include<stdio.h>
#include<algorithm>
using namespace std;
int a[1010];
int gcd(int a,int b)
{
	return b==0?a:gcd(b,a%b);
}
int main()
{
	int n,i,t,min;
	while(scanf("%d",&n)!=EOF)
	{
		for(i=0;i<n;i++)
		scanf("%d",&a[i]);
		sort(a,a+n);
		min=a[0];
		for(i=1;i<n;i++)
		{
			t=gcd(min,a[i]);
			min=min/t*a[i];
		}
		printf("%d\n",min);
	}
	return 0;
}