（TOJ1070）Least Common Multiple

描述

求n个数的最小公倍数。

输入

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

输出

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

样例输入

2 4 6
3 2 5 7

样例输出

12
70

 1 #include<stdio.h>
 2 #include<math.h>
 3 #include<string.h>
 4 #include<ctype.h>
 5 
 6 int a[1000];
 7 
 8 int gcd(int x,int y) //计算两个数的最大公约数
 9 {
10     while(x>y?(x%=y):(y%=x));
11     return x+y;
12 }
13 void solve()
14 {
15     int i,n;
16     __int64 sum;
17     while(scanf("%d",&n)!=EOF)
18     {
19       for(i=0; i<n; i++) scanf("%d",&a[i]);
20       sum=a[0];
21       for(i=1;i<n;i++) sum=sum*(a[i]/gcd(a[i],sum));
22       printf("%I64d\n",sum);
23     }
24 }
25 
26 
27 int main()
28 {
29     solve();
32     return 0;
33 }