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

解题思路:
    利用辗转相除法，求出最大公约数，最小公倍数即为m*n*除于最大公约数。




注意事项:
    这里我多写了判断m，n大小，其实这个步骤是没有必要的，大家可以删除if判断试下，理解下为什么f(m,n)跟f(n,m)的结果是相同。加深对辗转相除函数的理解。同时还有个写法是

int f(int m,int n)
{
 if(n==0)
 return m;
 f(n,m%n);
}

这里我就不再修改下列代码，因为根据分析可以想到，我代码中所写的正是上述函数递归的上一步，是等价的。而且减少一个递归更好让人理解。


参考代码:

#include<iostream>
#include<cstdio>
using namespace std;
int f(int m,int n)
{
 if(m%n==0)
 return n;
 f(n,m%n);
}
int main()
{
 int m,n,x;
    scanf("%d%d",&m,&n);
    if(m>n)
 x=f(m,n);
 else
 x=f(n,m);
 printf("%d ",x);
 printf("%d",m*n/x);
    return 0;
}