题意:求n个数的最小公倍数
分析:用方法:lcm(a,b,c)=lcm(a,lcm(b,c))。注意先除后乘防止整数溢出(小技巧)
代码:
?
#include
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
>a; tmp=tmp/gcd(tmp,a)*a; } cout<
?
?