HDU1920 Jackpot

题意:求n个数字同时到0的周期.

就是求最小公倍数.

注意long long.

#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;
}