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;
}

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

posted @ 2013-05-07 20:36  90后程序媛  阅读(127)  评论(0编辑  收藏  举报