HDU - 2028 Lowest Common Multiple Plus

题目链接：

点击打开链接

#include <iostream>
#include <string>
#define rep(i, k, n) for (int i = k; i < (n); i++)
#define Clear(x, y) memset(x, y, sizeof(x))
using namespace std;
const int N = 1e3 + 5;
int a[N];
int getGCD(int x, int y)
{
	if (x % y == 0) return y;
	return getGCD(y, x % y);	
}
int getLCM(int x, int y)
{
	return x / getGCD(x, y) * y; //求最小公倍数时，必须先除以另外最大公约数，再乘以另一个数，否则可能会超过int型的表示范围，导致WA
	//这里需要注意的点时，溢出未必是最终结果的溢出，如果中间结果出现了溢出，同样会使得结果有误
}
int main()
{
	int n;
	while (cin >> n)
	{
		int ans = 1;
		rep(i, 0, n)
		{
			cin >> a[i];
			ans = getLCM(ans, a[i]);
		}
		cout << ans << endl;
	}
	return 0;
}