HDOJ  1019  Least Common Multipl…

题目：​​http://acm.hdu.edu.cn/showproblem.php?pid=1019​​

简单题，直接求最小公倍数就可以

#include <stdio.h>
 #include <string.h>
 int gcd(int a,int b)
 {   return !b?a:gcd(b,a%b);}
 int lcm(int a,int b)
 {   return a/gcd(a,b)*b;}
 int main()
 {
     int T,n,a;
     scanf("%d",&T);
     while(T--)
     {
         int lcc=0;
         scanf("%d",&n);
         scanf("%d",&lcc);
         for(int i=1;i<n;i++)
         {
             scanf("%d",&a);
             if(lcc%a)
                 lcc=lcm(lcc,a);
         }
         printf("%d\n",lcc);
     }
     return 0;
 }