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;}