#include <iostream>
#include <cmath>
using namespace std;
int gcd(int a, int b);
int ngcd(int *a, int n);
int lcm(int a, int b);
int nlcm(int *a, int n);
int main()
{
int *a = new int[3];
a[0] = 3;
a[1] = 4;
a[2] = 5;
cout << nlcm(a, 3) << endl;
return 0;
}
int gcd(int a, int b)
{
if (a < b)
swap(a, b);
if (b == 0)
return a;
else
return gcd(b, a%b);
}
int ngcd(int *a, int n)
{
if (n == 1)
return *a;
return gcd(a[n-1], ngcd(a, n-1));
}
//两个数的最小公倍数(lcm)算法
//lcm(a, b) = a*b/gcd(a, b)
int lcm(int a, int b)
{
return a*b/gcd(a, b);
}
int nlcm(int *a, int n)
{
if (n == 1)
return *a;
else
return lcm(a[n-1], nlcm(a, n-1));
}