最大公因数和最小公倍数C++

方法一：辗转相除法：

首先判断m是否小于n，不然交换两个值，始终保持m永远是最大的值，求余d=m%n,判断余数是否为0如过为0，则最大公因数为n，否则m=n;n=d;接着求余直到余数d为0，此时最大公因数为n。

 

方法二：相减法：

如果m,n相等，最大公因数为两个数的任何一个，否则当m>n时，m=m-n，n>m时，n=n-m，一直减到m=n时输出max等于m,n两个数任何一个。

 

方法三：穷举法

首先保持第一个数为最大的值否则交换两个值，令i=m，开始递减，直到m和n同时除以i为0，此时输出最大公因数为max=i。

 

#include
using namespace std;
class Calculate//建立一个类
{
private:
	int m;
	int n;
	int temp;  //用于两数转换
	int d;     //余数
	int max;   //最大公因数
	int min;   //最小公倍数
	int product;   //m和n的乘积
public:
	void MAX_common1(); //最大公因数算法1
	void MAX_common2();  //最大公因数算法2
	void MAX_common3();  //最大公因数算法3
	void MIN_multiple(); //最小公倍数
	void cycle();  //选择方法循环
};
void Calculate::MAX_common1()//辗转相除法
{
	cout<<"请输入你需要计算的两个数：(x x)"<>m>>n;
	product=m*n;
	if(m>m>>n;
	product=m*n;
	while(m!=n)  //大数减小数
	{
		if(m>n)
			m=m-n;
		else
			n=n-m;
	}
	max=n;
	min=product/max;
	cout<<"最大公因数为："<>m>>n;
	product=m*n;
	if(m1;i--)  //从输入的最大一个数开始逐渐递减寻找一个数能被两个数同时整数的
	{
		if(m%i==0 && n%i==0)
			break;
	}
	max=i;
	min=product/max;
	cout<<"最大公因数为："<>Q;	
	switch(Q)
	{
	case 1:
		c.MAX_common1();cycle();
		break;
	case 2:
		c.MAX_common2();cycle();
		break;
	case 3:
		c.MAX_common3();cycle();
		break;
	case 4:
		getchar();
	}
 
 
}
void main()
{
	int	Q;
    Calculate c;
	cout<<"1.方法一（辗转相输法）"<>Q;	
	switch(Q)
	{
	case 1:
		c.MAX_common1();cycle();
		break;
	case 2:
		c.MAX_common2();cycle();
		break;
	case 3:
		c.MAX_common3();cycle();
		break;
	case 4:
		getchar();
	}
}