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==)
       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=;i<n;i++)
             {
                scanf("%d",&b);
                a=lcm(a,b);
             }
          printf("%d\n",a);
       }
    return ;
 }