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

解题思路:

由于最小公倍数=a/(最大公约数*b)，所以先算出最大公约数，最小公倍数就自然而然出来了
注意事项:

参考代码:

#include"stdio.h"

int gcd(int a,int b);

int lcm(int a,int b);

int main(void)

{

    int a,b;

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

    printf("%d %d",gcd(a,b),lcm(a,b));

    return 0;

} 

int gcd(int a,int b)

{

    if(b==0)

        return a;

    return gcd(b,a%b);//递归调用

}

int lcm(int a,int b)

{

    return a/gcd(a,b)*b;//利用公式

}