C语言程序设计教程（第三版）课后习题8.1 （C++代码）

解题思路:
 
先写求最大公约数的函数，这个的思路是先分辨大小，然后用大的数除以小的数，接着取余。

    如果余数为0，则小的那个数就是最大公约数；

    如果不为0，则把小的那个数和余数代入这个函数，重复，直到余数为0.

再写求最小公倍数的函数，最小公倍数 = 两数的乘积 / 最大公约数，先判断大小，然后用大的数除以小的数，接着取余。

    如果余数为0，则大的那个数就是最小公倍数；

    如果余数不为0，则最小公倍数 = 两数的乘积 / 最大公约数。

注意事项:

我觉得吧，能实现就好



参考代码:

#include<iostream>
using namespace std;

int MaxY(int a, int b){       //最大公约数
	int min, max;
	max = a > b ? a : b;
	min = a < b ? a : b;
	if (max%min == 0)
		return min;
	else
		return MaxY(min, max%min);
}
int MinY(int a, int b) {      //最小公倍数 
	int min, max; 
	int r;
	max = a > b ? a : b;
	min = a < b ? a : b;
	if (max%min == 0)     //如果余数为0，则返回max
		return max;
	while (max%min != 0){  //如果余数不为0，则最小公倍数 = 两数的乘积 / 最大公约数
		r = max%min;  
		max = min;
		min = r;
	}
	return (a*b) / (MaxY(a, b));
}
int main()
{
	int a, b;
	cin >> a >> b;
	cout << MaxY(a, b) << endl;   //输出最大公约数
	cout << MinY(a, b) << endl;   //输出最小公倍数   
	return 0;
}