求多个数的最小公倍数:注意一点就是先除以最大公倍数在乘,或者中间数可能溢出
代码如下:
#include<iostream>
#include<cstdio>
using namespace std;
int gcd(int a,int b) {
return b==0? a : gcd(b,a%b);
}
int lcm(int a,int b) {
return a/gcd(a,b)*b;
}
int main() {
int t,n,a,la=1;
cin>>t;
while(t--) {
cin>>n;
la=1;
for(int i=0; i<n; i++) {
cin>>a;
la=lcm(la,a);
}
cout<<la<<endl;
}
return 0;
}