HDU2028Lowest Common Multiple Plus

Description

求n个数的最小公倍数。

Input

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

Output

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

Sample Input

2 4 6
3 2 5 7

Sample Output

12
70

max_com_div = max_com_div/min_com_mul*num;这样不会超出int的范围。先乘后除就会超出。还有就是C语言数组下标不可以是变量哦。int ar[N]  (×)

代码如下：

#include "stdio.h"
int GCD(int a,int b)
{
	return b==0?a:GCD(b,a%b);
}
int main()
{
	int n;
	while(scanf("%d",&n)!=EOF)
	{
		int num,i,min_com_mul=0,max_com_div=1;
		scanf("%d",&max_com_div);
		for(i=0;i<n-1;i++)
		{
			scanf("%d",&num);
			min_com_mul = GCD(max_com_div,num);
			max_com_div = max_com_div/min_com_mul*num;
		}
		printf("%d\n",max_com_div);
	}
	return 0;
}