最小公倍数（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;
}