c语言求最大公约数与最小公倍数的代码

最大公约数代码：

int gcd(int a, int b) {
    if(b == 0) {
        return a;
    }
    return gcd(b, a % b);
}

最小公倍数代码：

int lcm(int a, int b) {
    return a * b / gcd(a, b);
}