hdu1019 Least Common Multiple

View Code

#include<iostream>

#include<algorithm>

using namespace std;

#define max 100

int a[max];

int y(int a,int b)         //求最大公约数

{

 if(b==0) return a;

 else return y(b,a%b);

}

int b(int a,int b)       // 求最小公倍数

{

 return a/y(a,b)*b;

}

int main()

{

 int t,n;

// freopen("E:\\test.txt","r",stdin);

 cin>>t;

 while(t--)

 {

  int ans,i;

     cin>>n;

  for( i=0;i<n;i++)

  {

   cin>>a[i];

  }

  ans=a[0];

  for(i=1;i<n;i++)

  {

   ans=b(ans,a[i]);            //每两个数求最小公倍数

  }

  cout<<ans<<endl;

 }

 return 0;

}

数学题目，
求几个数的最小公倍数。