C语言怎么求最大公约数和最小公倍数

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);
}

其中，`gcd`函数用于求最大公约数，`lcm`函数用于求最小公倍数。在`gcd`函数中，如果`b`等于0，则返回`a`，否则递归调用`gcd(b, a % b)`。在`lcm`函数中，先求出最大公约数，然后用两个数的乘积除以最大公约数即可得到最小公倍数。