求多个数的最小公倍数,就要求每两个数的最小公倍数
#include<iostream>
using namespace std;
long long n,a[100000],c,d,e;
long long gcd(long long a, long long b)
{
if(a<b){e=a;a=b;b=e;}
if(b==0)return a;
return gcd(b,a%b);
}
int main()
{
while(cin>>n)
{
d=1;
for(long long i=0;i<n;i++)
{
cin>>a[i];
}
c=gcd(a[0],a[1]);
d=a[0]*a[1]/c;
for(int i=2;i<n;i++)
{
c=gcd(d,a[i]);
d=d*a[i]/c;
}
cout<<d<<endl;
}
}