hdu 1019

值得思考，其题目意思： 给你一堆数 求这些数的最小公倍数~~

利用最大公约数来求.

gcd函数不要用递归，好像会卡掉

#include <iostream>
using namespace std;

int gcd (int a,int b)
{
  int r;
  if(a<b) swap(a,b);
  while(b)
  {
    r=a%b;
	a=b;
    b=r;	
  }	

  return a;
}

int main()
{
   int t,n,ans;
   
   cin>>t;
   while(t--)
   {
   	 int temp;
   	 cin>>n;
     cin>>ans;	 
   	 
     for(int i=1;i<n;i++)
     {
       cin>>temp;
	   ans=ans/gcd(ans,temp)*temp; 	
     }
   
    cout<<ans<<endl;
   
   }

	return 0;
}