本代码用于求一组数的最小公倍数,核心代码为lcm=lcm*a[i]/(__gcd(lcm,a[i]));
#include<iostream>
#include<algorithm>
using namespace std;
int main() {
int a[1000],i,n,lcm=1;
cin>>n; //输入数组长度
for(i=0; i<n; i++) { //输入数组
cin>>a[i];
}
for(i=0; i<n; i++) {
lcm=lcm*a[i]/(__gcd(lcm,a[i])); //求最小公倍数
}
cout<<lcm<<endl; //输出
return 0;
}