问题补充：

2个正整数的最小公倍数，大家应该都知道怎么求了，比如，10和14的最小公倍数就是70。现在增加点难度，如果给你多个正整数，你还会计算最小公倍数吗？比如，5、7、15这三个数的最小公倍数就是105.

Input

输入数据第一行是一个正整数C，表示有C组测试用例。接下来C行，每行是一组测试数据。每组数据首先是一个正整数N，表示本组数据有N个正整数，然后接着是N个正整数。

Output

请输出每组数据的最小公倍数，每组数据输出一行。题目保证所有的结果都在32位整数范围内。

Sample Input

23 5 7 156 4 10296 936 1287 792 1

Sample Output

10510296

补充：#include #include int main(){using namespace std; int gcd(int m,int n){ int s1,s2,i; if(n>m) { s1=n; s2=m; } else { s1=m; s2=n; } while(s2) { i=s1%s2; s1=s2; s2=i; } return s1; int i,n,ans; cin>>n; int *t = new int[n]; for(i=0;i>t[i]; ans = gcd(t[0],t[0]); for(i=1;i