hdu_1019 Least Common Multiple(最小公倍数)

 

http://acm.hdu.edu.cn/showproblem.php?pid=1019

 

分析： 求一串数的最小公倍数，逐次两个两个求

 

代码：

#include<iostream>
using namespace std;

int GCD(int a,int b)
{
    return b==0 ? a: GCD(b,a%b);
}

int LCM(int m,int n)
{
    return m/GCD(m,n) *n;
}

int main()
{
    int m,n,t,ans;
    cin>>t;
    while(t--){
        cin>>n; ans=1;
        for(int i=0;i<n;i++){
            cin>>m;
            ans=LCM(ans,m);
        }
        cout<<ans<<endl;
    }
    return 0;
}