1797.txt

来自「zju_acm部分代码！都是自己做 有些事基本题目！题目还可以」· 文本 代码 · 共 52 行

#include <cstdio>
long gcb( long a, long b)
{

   long r;
if(a<b)
{
   r=a;
   a=b;
   b=r;
}

while(b)
{
   r=a%b;
   a=b;
   b=r;
}
return a;
}
int main()
{
   long a[1000];
int n;
scanf("%d",&n);
while(n--)
{
   int num;
   scanf("%d",&num);
   int i;
   for( i=1;i<=num;i++)
    scanf("%ld",&a[i]);

    long temp=1;

   for(i=1;i+1<=num;i++)
  
   {
   
    temp=a[i]/gcb(a[i+1],a[i])*a[i+1];
    a[i+1]=temp;
   
   }
  

    printf("%ld\n",a[num]);


}
return 0;
}