自定义函数求最大公约数最小公倍数

解题思路:最大公约数利用辗转相除法，最小公倍数为两数相乘再除以最大公约数

注意事项:

参考代码:

#include<stdio.h>

int gcd(int x,int y)//最大公约数

{

    int m;

    m=(x%y==0)?y:(gcd(y,x%y));

    return m;

}

int  lcm(int x,int y,int z)//最小公倍数

{

    int n;

    n=x*y/z;

    return n;

}

int main()

{

    int a,b,GCD,LCM;

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

    GCD=gcd(a,b);

    LCM=lcm(a,b,GCD);

    printf("%d %d",GCD,LCM);

return 0;

}