hdu 1019 数学

直接求就行

AC代码如下：

#include <iostream>
using namespace std;

int gcd( int a, int b ){
	int temp;
	if( a < b ){
		temp = a;
		a = b;
		b =temp;
	}
	while( b != 0 ){
		temp = a % b;
		a = b;
		b = temp;
	}
	return a;
}

int lcm( int a, int b ){
	int temp;
	temp = gcd( a, b );
	return a / temp * b;
}

int main(){
	int T, n, result, temp;
	cin >> T;
	while( T-- ){
		cin >> n;
		result = 1;
		while( n-- ){
			cin >> temp;
			result = lcm( result, temp );
		}
		cout << result << endl;
	}
	return 0;
}