【C++】最大公约数GCD、最小公倍数LCM

1.最大公约数GCD

  整数a和b的最大公约数记为gcd(a,b)。在编程中有以下的写法：

1）经典的欧几里得算法，用辗转相除法求最大公约数，模板如下：

//递归写法一：
int gcd(int a, int b)
{
	return b == 0 ? a : gcd(b, a % b);
}

//递归写法二：
int gcd(int a, int b)
{

	if (a % b == 0)  return b;
	else  return gcd(b, a % b);

}

2)非递归写法：

int gcd(int a, int b)
{
	int temp = b;
	while (a % b)
	{
		//辗转相除
		temp = a % b;
		a = b;
		b = temp;
	}
	return temp;
}

3)直接用C++内置函数求GCD

std::__gcd(a,b);

 2.最小公倍数LCM

最小公倍数=两数乘积/最大公约数

int gcd(int a, int b)
{
	return b == 0 ? a : gcd(b, a % b);
}

int lcm(int a, int b)
{
	return a / gcd(a, b) * b;
}

   上面是求两个数的最大公约数、最小公倍数，那么，两个以上的数字要求他们之间的最大公约数和最小公倍数要怎么