求多个数的最小公倍数

题目描述
求n个整数的最小公倍数
输入
多组测试数据，先输入整数T表示组数 然后每行先输入1个整数n,后面输入n个整数k1 k2…kn
输出
求k1 k2 …kn的最小公倍数
样例输入
1
3 12 18 6
样例输出
36

思路
本题需要开long long ，先把n个整数存入数组，再分别与最小公倍数求最小公倍数，更新最小公倍数

代码

#include <bits/stdc++.h>
using namespace std;
const int N=1e5+9;
typedef long long ll;
ll a[N],b[N];
ll LCM(ll a,ll b){
	ll m=a*b;
	while(b!=0){
		int t=a%b;
		a=b;
		b=t;
	}
	return m/a;
}
int main(){
	ll t,n,i,c;
	cin>>t;
	while(t--){
		cin>>n;
		for(i=0;i<n;++i)
			cin>>a[i];
		c=a[0];
		for(i=1;i<n;++i){
			c=LCM(c,a[i]);
		}
		cout<<c<<endl;
	}
	return 0;
}