题目链接:点击打开链接
题意:给你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;
}