【HDU】 1920 Jackpot

Jackpot

---

题目链接

• Jackpot

---

题目大意

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

---

题解

    求之~

---

代码

#include <iostream>#include <cstring>#include <cstdio>#define LL long longusing 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;}