HDU2028Lowest Common Multiple Plus

Lowest Common Multiple Plus
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 13323 Accepted Submission(s): 5486


Problem Description
求n个数的最小公倍数。


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


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


Sample Input
2 4 6
3 2 5 7


Sample Output
12
70


Author
lcy


Source
C语言程序设计练习（五）

#include <stdio.h>
/*
//求最大公约数的一般式
void gcd(int a, int b)
{
	int m, n, temp;
	m = a;
	n = b;
	if(a < b)
	{
		m = b;
		n = a;
	}
	do{
		temp = m % n;
		m = n;
		n = temp;
	}while(n);
	return m;
}*/
//求最大公约数-是辗转相除法的递归式
int gcd(int a, int b)
{
	return b ? gcd(b, a % b): a;
}
/*
int gcd(int a, int b)
{
	int r;
	while(r = a % b) a = b, b = r;
	return b;
}*/

//求最小公倍数
int lcm(int a, int b)
{
	//不要写为 a * b / gcd(a, b) 要溢出
	return a / gcd(a, b) * b;
}
int main()
{
	int n, l, m;
	while(scanf("%d", &n) != EOF)
	{
		l = 1;
		while(n--)
		{
			scanf("%d", &m);
			l = lcm(m, l);
		}
		printf("%d\n", l);
	}
	return 0;
}