ZOJ - 1797 Least Common Multiple

/*
这道题真的思路一点都不难，我们错了12次，心态炸了。下来后找了半天就是开始使用a*b/(最大公约数)先乘后除的话好像用long long都会溢出，然后找了下题解才知道可以先除后乘就不会越界溢出。

基本思路就是依次依次找最小公倍数。

*/

#include<iostream>
using namespace std;
int lcm(int a,int b)
{
    int t;
    int a1=a;
    int b1=b;
    if(a==0||b==0)
    	return a>b?a:b;
    if(b>a)
    {
        t=a;
        a=b;
        b=t;
    }
    while(b)
    {
        t=b;
        b=a%b;
        a=t;
    }
    return a1/a*b1;
}
int main()
{
    int n,t,temp,num;
    cin>>n;
    while(n--)
    {
        cin>>t;
        temp=1;
        for(int i=0;i<t;i++)
        {
            cin>>num;
            temp=lcm(temp,num);
        }
        cout<<temp<<endl;
    }
    return 0;
}