hdu 1019 最小公倍数（LCM）

http://acm.hdu.edu.cn/showproblem.php?pid=1019

#include<stdio.h> 

__int64 a[1000000];

__int64 f(__int64 a, __int64 b){ //递归求最大公约数（GCD）

       if(a%b==0) 

       return b; 

    else    return  f(b,a%b); 

} 

         int  main(){

        int m,n,i;

       scanf("%d",&m); 

 while(m--)    { 

        scanf("%d",&n);

 for(i=0;i<n;i++) 

 scanf("%d",&a[i]); 

     for(i=0;i<n-1;i++)

                a[i+1]=a[i+1]*a[i]/f(a[i+1],a[i]);//由GCD得出LCM

      printf("%I64d\n",a[n-1]); 

 } 

 return 0;

 }