杭电1019

有时候用c找不到的错误用cpp反而找出来了，比如今晚这道题，超级烦躁，先是c找不出语句编写的错误scnaf；

然后就是数据类型问题，要用long，不过还是没有ac，而是出现Time Limit Exceeded，最后就copy别人的的代码过来，衰。。。

#include
long g(int a,int b)
{
 int c,t;
 if(a
 {
  t=a;
  a=b;
  b=t;
  }
  c=a-b;
  if(c>b)
  return g(c,b);
  if(c
  return g(b,c);
  if(b=c)
  return c;
}

main()
{
 int i,n,m;
    long f,h;
       scanf("%d",&n);
    while(n--)
    {
   scanf("%d",&m);
   scanf("%ld",&h);
   for(i=1;i
   {
    scanf("%d",&f);
    f=f/g(h,f)*h;
   }
   printf("%ld\n",f);
    }  
}
ad代码

#include
int as(int m,int n)
{
    if(n==0)
        return m;
    else
     as(n,m%n);
}
int main()
{
    int a,b,c,i,d;
    scanf("%d",&a);
    while(a)
    {
        scanf("%d",&b);
        scanf("%d",&d);
        for(i=1;i<</FONT>b;i++)
        {
            scanf("%d",&c);
            if(d>c)
            {
                d=d/as(d,c)*c;
            }
            else
                d=d/as(c,d)*c;
        }
        printf("%d\n",d);
        a--;
    }
    return 0;
}