杭oj 1019

公式法求最小公倍数：
ab = max(a,b) * min(a,b)
max(a,b)表示 a与b的最小公倍数
min(a,b)表示 a与b的最大公约数
所以 a,b最小公倍数 = ab/ a,b的最大公约数
求多个数的最小公倍数，可以先求第一第二个数的最小公倍数，再将结果与第三个数求最小公倍数，迭代求解

#include<iostream>
using namespace std;
int min(int c,int x);
int main(){
	int m; //问题个数 
	int n; //单个问题所含的数字个数 
	long long c; //最小公倍数 
	int x; //问题中的数字 
	while(cin>>m){
		for(int i=0;i<m;i++){ 
			cin>>n;
			c = 1;  
			for(int j=0;j<n;j++){
				cin>>x;
				c = x*c/min(c,x) ;
			}
			cout<<c<<endl;    //输出单个问题的解 
		}
	}
	return 0;
}
int min(int c,int x){
	if(c%x == 0){
		return x;
	}else{
		return min(x,c%x);
	}
} 

这里本来c是设置成 int 型的，但似乎会溢出，所以改成了long long 型