简单题
View Code
#include <iostream>
#include <cstdlib>
#include <cstring>
#include <cstdio>
using namespace std;
int n;
long long gcd(long long x, long long y)
{
if (!x || !y)
return x > y ? x : y;
for (long long t; t = x % y; x = y, y = t);
return y;
}
void input()
{
long long ans = 1;
scanf("%d", &n);
for (int i = 0; i < n; i++)
{
int a;
scanf("%d", &a);
ans = ans * a / gcd(ans, a);
}
if (ans <= 1000000000)
printf("%lld\n", ans);
else
printf("More than a billion.\n");
}
int main()
{
//freopen("t.txt", "r", stdin);
int t;
scanf("%d", &t);
while (t--)
{
input();
}
return 0;
}