题意:求n个数的最小公倍数
分析:用方法:lcm(a,b,c)=lcm(a,lcm(b,c))。注意先除后乘防止整数溢出(小技巧)
代码:
#include<iostream>
using namespace std;
int t,n,a;
int gcd(int a,int b)
{
return b==0?a:gcd(b,a%b);
}
int main()
{
cin>>t;
while(t--){
cin>>n;
cin>>a;
int tmp=a;
for(int i=1;i<n;i++){
cin>>a;
tmp=tmp/gcd(tmp,a)*a;
}
cout<<tmp<<endl;
}
}