#include <string>
#include <sstream>
#include <iostream>
using namespace std;
int gcd(int a,int b);
int lcm(int a,int b,int gcd_ab);
int main(){
string s;
long int n,a,b,l,gcd_ab;
cin>>n;
for (int i=0;i<n;i++){
cin>>l;
cin>>a;
for (int j=0;j<l-1;j++){
cin>>b;
gcd_ab=gcd(a,b);
a=lcm(a,b,gcd_ab);
}
cout<<a<<endl;
}
return 0;
}
int gcd(int a,int b){
if (b==0) return a;
return gcd(b,a%b);
}
int lcm(int a,int b,int gcd_ab){
return a/gcd_ab*b; // 先乘后除避免a*b溢出;
}
杭电1019
最新推荐文章于 2020-03-28 21:59:50 发布