求多个数的最小公倍数

http://oj.acm.zstu.edu.cn/JudgeOnline/problem.php?cid=4953&pid=2

参考：https://blog.csdn.net/yopilipala/article/details/65934939

main那里一直过不了，不知道为啥，然后就去搜了这个。即先求两个数的最小公倍数，再将这个数和后一个数求。

参考中求最大公约数用了递归的方法。//但只要是这个方法，不用特地用gcd函数，自定义函数都可以滴

【果然基础的经典题目都还没完全掌握呀】

#include<bits/stdc++.h>
using namespace std;
int yue(int a,int b)
{
    if(a<b)swap(a,b);
    int c=a%b;
    while(c!=0)
    {
       a=b;
       b=c;
       c=a%b;
    }
    return b;
}
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        int n;
        cin>>n;
        int k,cnt,a; 
        a = cnt = 1;
        while(n--)
        {
            cin>>k;//一边输入一边计算，节省时间
            cnt = a/yue(a,k)*k;//先除后乘防止溢出；根据[a,b]=a*b/(a,b)
            a = cnt;
        }
        cout<<cnt<<endl;
    }
}

long long gcd(long long a,long long k)
{
    if(k == 0)
        return a;
    else
        return gcd(k,a%k);
}