HDU 2028 Lowest Common Multiple Plus

[align=left]Problem Description[/align]
求n个数的最小公倍数。
 

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

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

[align=left]Sample Input[/align]

2 4 6
3 2 5 7

 

[align=left]Sample Output[/align]

12
70

#include <cstdio>
int gcd(int a, int b)
{
return b ? gcd(b, a % b) : a;
}
int lcm(int a, int b)
{
int g = gcd(a, b);
return (a / g) * (b / g) * g;
}
int main()
{
int n;
while (~scanf("%d", &n))
{
int ans = 1, a;
for (int i = 1; i <= n; i++)
{
scanf("%d\n", &a);
ans = lcm(ans, a);
}
printf("%d\n", ans);
}
return 0;
}