求N个数的最小公倍数

题目链接：点击打开链接

题意：给你n个数让你求出这n个数的最小公倍数

思路：求两个数的最小公倍数的方法我们都知道，那么我们可以递推一下，不断求两个数的最小公倍数、

代码如下：

#include <iostream>
 
using namespace std;
long long a[150];
long long gcd(long long a,long long  b)
{
    if(b==0) return a;
    return gcd(b,a%b);
}
int main()
{
    int n;
    cin>>n;
    for(int i=0; i<n; i++)
        cin>>a[i];
    long long   num=a[0];
    for(int i=0; i<n-1; i++)
    {
        long long  x=num;
        long long   y=a[i+1];
        long long  g=gcd(x,y);
        num=x/g*y/g*g;//防止溢出
    }
    cout<<num<<endl;
    return 0;
}