HDOJ 1019 Least Common Multiple （数论）

交了4次才过，

以为很简单，结果大意了。。

注意两个问题：

一个是考虑可能的溢出情况，这个以前就遇到过，所以这里没有忘记

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


//避免写成这样
int lcm(int a, int b)
{
    return a*b/gcd(a,b); //可能会溢出
}

第二个是
考虑特殊数据

//如果数据是这个样子的
2
1 3
1 4

这样只有一个数据
那么直接输入a[0]，即为最大公约数了

考虑以上就能轻松AC

#include<iostream>

using namespace std;

int gcd(int a, int b)
{
    if(a<b) 
    {
        int t =a;
        a = b;
        b = t;
    }
    return b==0?a:gcd(b,a%b);
}
int lcm(int a, int b)
{
    return a/gcd(a,b)*b;
}

int main()
{

    int i,j,n,m;
    int a[1000] = {0};
    int ans = 0;
    scanf("%d",&m);
    for(i=0;i<m;i++)
    {
        scanf("%d",&n);
        scanf("%d",&a[0]);
        if(n == 1)
            printf("%d
",a[0]);
        else
        {
            for(j=1;j<n;j++)
            {
                scanf("%d",&a[j]);
                ans = lcm(a[j],a[j-1]);
                a[j] = ans;
            }
            printf("%d
",ans);
        }
    }    
    return 0;
}