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

解题思路:

   之前有一道求最大公约数和最大公倍数的题，其实思路是一样的只不过这里要求用两个函数来实现，有一个很巧妙的地方就是要明白最大公倍数和最大公约数的关系

注意事项:

   C++是不能嵌套定义函数的，但可以嵌套调用函数，本代码嵌套调用了函数
参考代码:

#include<iostream>
#include<cmath>
using namespace std;

int max_divisor(int a, int b)
{
    int c,max_d=1;
    c = min(a,b);
    for(int i=1;i<=c;i++)
    {
        if(a%i==0 && b%i==0)
        {
            if(i>max_d)
            {
                max_d = i;
            }
        }
    }
    return max_d;
}
int min_multiple(int a,int b)
{
    int md,min_m;
    md = max_divisor(a,b);
    min_m = md*(a/md)*(b/md);
    return min_m;

}
int main()
{
    int a,b,g_y,g_b;
    cin>>a>>b;
    g_y = max_divisor(a,b);
    g_b = min_multiple(a,b);
    cout<<g_y<<" "<<g_b<<endl;
    return 0;

}