hdoj-1019-c++

思路：核心思路是不断地对两个数求最小公倍数，具体算法为最小公倍数=a*b/最大公约数，而最大公约数可以用gcd函数计算（第一次了解）。

附代码：

#include <iostream>

using namespace std;

int gcd(int a,int b);

int N,m;

int main(){

    cin>>N;

    while(N--){

        int a,b;

        cin>>m;

        cin>>a;

        while(--m){

            cin>>b;

            a = b/gcd(b,a)*a;

        }

        cout<<a<<endl;

    }

    return 0;

}

int gcd(int a,int b){

    while(a!=b){

        if(a>b) a-=b;

        else b-=a;

    }

    return a;

}