[编程入门]自定义函数处理最大公约数与最小公倍数-题解（C语言代码）

题目:

题目描述:

写两个函数，分别求两个整数的最大公约数和最小公倍数，用主函数调用这两个函数，并输出结果两个整数由键盘输入。

输入:

两个数

输出:

最大公约数 最小公倍数

解题思路:

  使用while循环求最大公约数与最小公倍数的方法，想必大家都知道。今天我们来讲讲通过递归算法来求最大公约数与最小公倍数。   

原理： gcd(a,b)=gcd(b,a mod b)

当b为0时，两数的最大公约数即为a

参考代码:

#include<cstdio>
using namespace std;
int gcd(int m,int n) //辗转相除法
{
    if(n==0)
        return m;
    else
        gcd(n,m%n); //使用三目运算符：return b == 0 ? a : gcd(b, a % b);
}
int main()
{
    int m,n;
    scanf("%d %d",&m,&n);
    printf("%d %d",gcd(m,n),m*n/gcd(m,n)); //最小公倍数=m*n/最大公约数
    return 0;
}