zp1797.cpp

来自「浙江大学acm在线判题器代码集。 本人在浙大acm判题器上的所有代码（心血） 」· C++ 代码 · 共 46 行

//---------------------------------------------------------------------------

#include <vcl.h>
#pragma hdrstop

//---------------------------------------------------------------------------

#pragma argsused
#include <iostream.h>

int lcm(int m,int n)
{
  int r,s,t;
  s=m;
  r=n;
  while (m%n)
  {
    t=m%n;
    m=n;
    n=t;
  }
  return (r/n)*s;
}
int main(int argc, char* argv[])
{
  int N,I,n,x,y,i;
  cin>>N;
  for (I=0;I<N;I++)
  {
    cin>>n;
    if (n)
    {
      cin>>x;
      for (i=1;i<n;i++)
      {
        cin>>y;
        x=lcm(x,y);
      }
      cout<<x;
    }
    cout<<endl;
  }
  return 0;
}
//---------------------------------------------------------------------------