（TOJ1070）Least Common Multiple

描述

求n个数的最小公倍数。

输入

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

输出

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

样例输入

2 4 6
3 2 5 7

样例输出

12
70

#include<stdio.h>
#include<math.h>
#include<string.h>
#include<ctype.h>

int a[1000];

int gcd(int x,int y) //计算两个数的最大公约数
{
    while(x>y?(x%=y):(y%=x));
    return x+y;
}
void solve()
{
    int i,n;
    __int64 sum;
    while(scanf("%d",&n)!=EOF)
    {
      for(i=0; i<n; i++) scanf("%d",&a[i]);
      sum=a[0];
      for(i=1;i<n;i++) sum=sum*(a[i]/gcd(a[i],sum));
      printf("%I64d\n",sum);
    }
}


int main()
{
    solve();
    return 0;
}