『杭电1920』Jackpot

Submit

#include <cstdio>
using namespace std;
 
long long gcd(long long a, long long b){
	return !b ? a : gcd(b, a % b);
}
 
int main(int argc, char const *argv[]){
	int T;
	scanf("%d", &T);
	while(T--){
		int n;
		scanf("%d", &n);
		long long lcm = 1;
		for(int i = 0; i < n; ++i){
			int p;
			scanf("%d", &p);
			lcm = lcm * p / gcd(lcm, p);
		}
		if(lcm <= 10e9){
			printf("%I64d\n", lcm);
		}else{
			printf("More than a billion.\n");
		}
	}
	return 0;
}