HDU_2028——求多个数的最小公倍数

Problem Description

求n个数的最小公倍数。

 

 

Input

输入包含多个测试实例，每个测试实例的开始是一个正整数n，然后是n个正整数。

 

 

Output

为每组测试数据输出它们的最小公倍数，每个测试实例的输出占一行。你可以假设最后的输出是一个32位的整数。

 

 

Sample Input

2 4 6 3 2 5 7

 

 

Sample Output

12 70

#include <cstdio>
int gys(int a,int b)
{
   if(b==0)
      return a;
   else
      return gys(b,a%b);
}
int lcm(int a,int b)
{
   if(a>b)  return b*(a/gys(a,b));
   else     return b*(a/gys(b,a));
}
int main()
{
   int n,a,b;
   while(~scanf("%d",&n))
      {
         scanf("%d",&a);
         for(int i=1;i<n;i++)
            {
               scanf("%d",&b);
               a=lcm(a,b);
            }
         printf("%d\n",a);
      }
   return 0;   
}