编程练习6:最大公约数

最大公约数的两种求法。

注意：在给两个数继续值调换的时候一定要注意利用一个中间变量避免调换过程出现问题导致最终结果有错误

/*
求两个数的最大公约数
date：2019/04/29
*/

#include<iostream>
using namespace std;
void gcd1(int a, int b) 
{
	int c;
	if (a > b)
	{
		c = b;
	}
	else
	{
		c = a;
	}
	for (int i = c; i > 0; i--)
	{
		if (a % i == 0 && b % i == 0)
		{
			cout << "最大公约数为" << i<<endl;
			i = 0;
		}
	}
}

void gcd2(int a, int b) 
{
	/*
	利用辗转相除法：
	假设a > b,若a不能被b整除则将a的值赋为b，将b赋为余数的值
	重复循环直到a可以整除b
	*/
	if (a < b) 
	{
		int c = a;
		a = b;
		b = c;
	}
	while (a % b != 0) 
	{
		int m = a % b;
		a = b;
		b = m;
	}
	cout << "利用辗转相除法求得的最大公约数为" << b<<endl;
}
int main(void) 
{
	//从较小的数开始依次向下遍历，直到可以除开
	int a, b;
	cout << "请输入要进行求最大公约数的两个数" << endl;
	cin >> a;
	cin >> b;
	gcd1(a, b);
	gcd2(a, b);

	system("pause");
	return 0;
}