自定义函数处理最大公约数与最小公倍数

解题思路:
辗转相除法求两数的最大公约数，两数之积/最大公约数=最小公倍数

参考代码:

#include<stdio.h>

int gcd(int a, int b){
    if (a % b == 0)
        return b;
    else
        return gcd(b,a%b);
}   //辗转相除

int lcm(int a, int b){
    return a*b/gcd(a,b);
}   //最小公倍数=两数之积/最大公约数

int main(){
    int a,b;
    scanf("%d %d", &a, &b);
    printf("%d %d",gcd(a,b),lcm(a,b));
    return 0;
}