求N个数的最大公约数和最小公倍数

求N个数的最大公约数和最小公倍数

#include 
#include 
using namespace std;
//[15,40] [40,15] [15 10] [10 5] [5 0]
//求两个数的最大公约数
int gcd(int a,int b)
{
	if(b==0)
	{
		return a;
	}
	else
	{
		return gcd(b,a%b);
	}
}

//求两个数的最小公倍数
int lcm(int a,int b)
{
	int g = gcd(a,b);
	return (int)(a*(b / (double)g));
}

//求n个数的最大公约数
int gcd_n(int a[],int n)
{
	int g=gcd(a[0],a[1]);
	for(int i=2;i> n;
	for(int i=0;i> a[i];
	}
	int g_n=gcd_n(a,n);
	cout <<"最大公约数:"<< g_n << endl;
	int M=getM(a,n);
	for(int i=0;i

喜欢就点个赞吧，谢谢啦

参考资料:

https://www.cnblogs.com/FleetingTime/p/3700773.html