最小公倍数（BNUOJ30195）

最小公倍数

Time Limit: 0 ms Case Time Limit: 0 ms Memory Limit: 0 KB
Submit: 17 Accepted: 1 This problem will be judged on SCU. Original ID: 1630.

 

[Prev][Next]

Description

 

求N个正整数的最小公倍数。

输入

第一行为一个数M，表示测试数据的组数，接下来有M行，每行为一组测试数据。每组测试数据由若干个整数组成，第一个数为N，表示紧接着有N个数，接下来有N个正整数。

输出

对于每组测试数据，输出一行，即这N个数的最小公倍数。
可以保证所有的测试数据及其最后的运算结果都在32位有符号整型数（即C++中的int）的范围内。

输入示例

2

3 5 7 15

6 4 10296 936 1287 792 1

输出示例

105

10296



>>题目链接<<

我只能说很坑题目说int可以的过的，骗纸。。。int判WA；然后用了__int64,居然判CE
最后就改成long long，，，然后就秒过了。

#include<stdio.h>



#define ll long long//北师大专用



ll gcd(ll m,ll n)

{

    if(m%n==0) return n;

    else

        gcd(n,m%n);

}



int main()

{

    ll T,n,i,a,b;

    scanf("%lld",&T);

    while(T--)

    {

        scanf("%lld",&n);

        scanf("%lld",&a);

        if(n==1)

        {

            printf("%lld\n",a);

        }

        else

        {

            ll tp=a;

            for(i=1; i<n; i++)

            {

                scanf("%lld",&b);



                ll c=gcd(tp,b);//最大公约数



                tp=tp*b/c;

            }

            printf("%lld\n",tp);

        }

    }

    return 0;

}