老陈的集训队---LCM（第一周）

一组正整数的最小公倍数(LCM)是一组正整数中最小的能被该组中所有数整除的正整数。例如，5、7和15的LCM是105。

输入

输入将由多个问题实例组成。输入的第一行将包含一个整数，该整数指示问题实例的数量。每个实例将由m个n1 n2 n3形式的一行组成…其中m是集合中整数的个数，整数。所有整数都是正的，并且位于一个32位整数的范围内。

输出

对于每个问题实例，输出一行包含相应的LCM。所有结果都位于一个32位整数的范围内。

eg：

in

2
3 5 7 15
6 4 10296 936 1287 792 1

out

105
10296

#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
int LCM(int a,int b){
		//a[k],a[k-1]
	int sum;
	//比较这两个相邻的数 
	if(a>b){
		sum=a;
		while(sum%b!=0)//sum是大的值sum>b 
			sum=sum+a;//(sum+a....a(n))%b==0
	return sum;
	}
	else{
		sum=b;
		while(sum%a!=0)
			sum=sum+b;
	return sum;
	}
}
int main()
{ 
	int m,n,i,j,k;
	int max,a[100],b[100];
	cin>>m;
	for(i=0;i<m;i++){ 
		cin>>n;
		for(j=0;j<n;j++) 
			cin>>a[j];
		for(k=1;k<n;k++)
			a[k]=LCM(a[k],a[k-1]);
		cout<<a[k-1]<<endl; 
	}
	return 0;
}

/**
*　　┏┓　　　┏┓+ +
*　┏┛┻━━━┛┻┓ + +
*　┃　　　　　　　┃
*　┃　　　━　　　┃ ++ + + +
*  ████━████+
*  ◥██◤　◥██◤ +
*　┃　　　┻　　　┃
*　┃　　　　　　　┃ + +
*　┗━┓　　　┏━┛
*　　　┃　　　┃ + + + +Code is far away from 　
*　　　┃　　　┃ + bug with the animal protecting
*　　　┃　 　 ┗━━━┓ 神兽保佑,代码无bug　
*　　　┃ 　　　　　　 ┣┓
*　　  ┃ 　　　　　 　┏┛
*　    ┗┓┓┏━┳┓┏┛ + + + +
*　　　　┃┫┫　┃┫┫
*　　　　┗┻┛　┗┻┛+ + + +
*/