【HDU】 1920 Jackpot

Jackpot

---

题目链接

• Jackpot

---

题目大意

    讲了一大堆，实际上就是让你求n个数的最小公倍数。

---

题解

    求之~

---

代码

#include <iostream>
#include <cstring>
#include <cstdio>
#define LL long long

using namespace std;

int T,n;
LL a[10];

LL gcd(LL a,LL b)
{
    if (b==0) return a;
    else return gcd(b,a%b);
}

int main()
{
    scanf("%d",&T);
    while (T--)
    {
        memset(a,0,sizeof(a));
        scanf("%d",&n);
        for (int i=0;i<n;i++) scanf("%I64d",&a[i]);
        LL lcm=a[0];
        for (int i=0;i<n;i++)
            lcm=lcm/gcd(lcm,a[i])*a[i];
        if (lcm<=1000000000) printf("%I64d\n",lcm);
        else printf("More than a billion.\n");
    }
    return 0;
}