c语言最小公倍数递归

最小公倍数的C语言递归实现如下：

int gcd(int a, int b);
int lcm(int a, int b);

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

int gcd(int a, int b) {
    return a % b ? gcd(b, a % b) : b;
}

上述代码中，`gcd`函数使用递归实现了求两个整数的最大公约数，`lcm`函数则使用了公式法计算最小公倍数。在`lcm`函数中调用了`gcd`函数来求最大公约数。