n个数的最大公约、最小公倍数

 

 

 1 #include <cstdio>
 2 #include <cstring>
 3 using namespace std;
 4 #define N 1010
 5 
 6 //两个数的最大公约数和最小公倍数
 7 __int64 Gcd(__int64 a, __int64 b)
 8 {
 9     if(b==0)
10         return a;
11     return Gcd(b, a%b);
12 }
13 
14 __int64 Lcm(__int64 a, __int64 b)
15 {
16     return a/Gcd(a, b)*b;
17 }
18 
19 //n个数的最大公约数和最小公倍数
20 __int64 nGcd(__int64 *a, int n)
21 {
22     if(n==1)
23         return *a;
24     return Gcd(a[n-1], nGcd(a, n-1));
25 }
26 __int64 nLcm(__int64 *a, int n)
27 {
28     if(n==1)
29         return *a;
30     return Lcm(a[n-1], nLcm(a, n-1));
31 }
32 int main()
33 {
34     int t;
35     __int64 a[N], n;
36     scanf("%d", &t);
37     while(t--)
38     {
39         scanf("%I64d", &n);
40         for(int i=0; i<n; i++)
41             scanf("%I64d", a+i);
42         __int64 tp = nLcm(a, n);
43         printf("%I64d\n",tp);
44     }
45 }

 

posted @ 2014-12-05 17:49  无道圣君  阅读(208)  评论(0编辑  收藏  举报