HDU oj Least Common Multiple 1019

求多个数的最小公倍数：注意一点就是先除以最大公倍数在乘，或者中间数可能溢出

代码如下：

#include<iostream>
#include<cstdio>
using namespace std;

int gcd(int a,int b) {
	return b==0? a : gcd(b,a%b);
}
int lcm(int a,int b) {
	return a/gcd(a,b)*b;
}

int main() {
	int t,n,a,la=1;
	cin>>t;
	while(t--) {
		cin>>n;
		la=1;
		for(int i=0; i<n; i++) {
			cin>>a;
			la=lcm(la,a);
		}
		cout<<la<<endl;
	}
	return 0;
}