[编程入门]最大公约数与最小公倍数-题解（C语言代码）递归 调用

解题思路:

注意事项:

参考代码:

#include <stdio.h>
int gcd(int m,int n)
{
    int t;
    if(m<n)
    {
        t=m;
        m=n;
        n=t;
    }
    if(m%n==0)
        return n;
    else
        return gcd(m,m%n);
}
int main()
{
    int m,n,z,w;
    scanf("%d%d",&m,&n);
    z=gcd(m,n);
    w=m*n/z;                   m*n是两数积再除以最大公约数z就是最小公倍数
    printf("%d %d",z,w);
    return 0;
}