hdoj1019

来源：互联网发布：mac系统中文字体下载编辑：程序博客网时间：2024/06/07 18:25

 #include<iostream>using namespace std;/*int gcd( int a,int b){    int r = 0;    while(b!=0)    {               r = a%b;               a = b;               b = r;               }      return a;             }    */int gcd( int a,int b){    if(b==0)    {            return a;            }      else       {          return gcd(b,a%b);}    }int lcm( int a,int b){    return a/gcd(a,b)*b;    }     int a[100000];   int main(){    int n,m;    int x,temp;    cin >> n;    while( n--)           {                  int t = 1;                  cin >> m;                  for( int i = 0;i < m;i ++)                  {                       cin >> a[i];                       }                    temp = a[0];                    for( int i =1;i < m;i ++)                    {                         temp = lcm( temp,a[i]);                         }                      cout << temp << endl;                        }                               system("pause");}