Blog·Tanky WooABOUTRSS

HDOJ 1019 Least Common Multiple

08 Aug 2010
这篇博客是从旧博客 WordPress 迁移过来,内容可能存在转换异常。

题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=1019


这题似乎和 HDOJ 2028 没区别~~~

// Author: Tanky Woo
// HDOJ 1019
#include 
#include 
#include 
using namespace std;

__int64 gcd(__int64 a, __int64 b)
{
    if(a<b)
    {
        a ^= b;
        b ^= a;
        a ^= b;
    }
    if(b == 0)
        return a;
    return gcd(b, a%b);
}

__int64 lcm(__int64 a, __int64 b)
{
    return a/gcd(a, b)*b;
}

int main()
{
    int nCases;
    scanf("%d", &nCases);
    while(nCases--)
    {
        int nNum;
        scanf("%d", &nNum);
        __int64 a, b;
        a = 1;
        for(int i=0; i<nNum; ++i)
        {
            scanf("%I64d", &b;);        
            a = lcm(a, b);
        }
        printf("%I64d\n", a);
    }
}