递归求最小公倍数和最大公约数

解题思路:

利用辗转相除法求最大公约数，再利用最大公约数和最小公倍数的关系求最小公倍数

注意事项:

参考代码:

#include<stdio.h>

int gcd(int m,int n){

    if(m%n==0)

        return n;//如果n能被整除，则n就是最大公约数

        return gcd(n,m%n);//如果不能则返回函数本身（递归，调用函数本身）

    }

int main()

{

    int a,b;

    scanf("%d%d",&a,&b);

    printf("%d %d",gcd(a,b),a*b/gcd(a,b));//利用最小公倍数和最大公约数的关系

    return 0;

}

新手，如有错误欢迎大佬指正，有问题可以评论区讨论