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

解题思路:

先穷举法求出最大公约数,再利用最大公约数与最小公倍数之间的关系求最小公倍数!
最小公倍数=两数乘积/最大公约数

注意事项:
注意最大公约数与最小公倍数之间的关系！
参考代码:

#include <iostream>
using namespace std;
int MaxY(int m,int n)  //最大公约数
{
    int num;
    for(num=m>n?m:n; num>=1; num--)  //穷举最大公约数 最大公约数肯定小于m,n的最大值：范围[m?n>m:n ~ 1] 
    {
	if(m%num==0&&n%num==0)       //最大公约数当然能被m,n都整除 
	    return num;
    }
	return 1;  
}
int MinB(int m,int n) //最小公倍数
{
	int num;
	return num=m*n/MaxY(m,n); //最小公倍数等于两数的乘积除以最大公约数 
}
int main()
{
	int M,N;
	cin>>M>>N;
	cout<<MaxY(M,N)<<" "<<MinB(M,N); 
	return 0;
}