三种算法求最大公约数/最小公倍数（c++）

算法说明：

多为科学计算，程序流程图更易理解，如下

而求三个数的运算，我采用先计算两个数字的最大公约数/最小公倍数，再于第3个数进行计算，程序采用递归调用，例：chu_yue(chu_yue(x,y),z)

 

 

#include <iostream>
using namespace std;


int chu_yue(int x, int y)    //辗转相除法求最大公约数 
{	
	int z = y;
	while(x%y!=0)
	{
		z = x%y;
		x = y;
		y = z;	
	}
	return z;
}

int jian_yue(int x,int y)   //辗转相减法求最大公约数 
{		
	while(x != y)
	{
		if(x>y)
		{
			x = x - y;
		}
		else 
		{
			y = y - x;
		}
	}
	return x;
} 

int qiongju_yue(int x,int y)    //穷举法求最大公约数 
{
   	int temp = 0;
    for(temp = x ; ; temp-- )
    {
		if(x%temp == 0 && y%temp==0) 
	   		break; 
   	}
	return temp;
}

int