C语言如何找到两个数的最大公倍数

可以使用辗转相除法来找到两个数的最大公倍数。辗转相除法的步骤如下：

1. 求出两个数的最大公约数，可以使用辗转相除法或其他算法来求解。

2. 用这两个数的乘积除以它们的最大公约数，即可得到它们的最小公倍数。

下面是使用辗转相除法来找到两个数的最大公倍数的代码示例：

#include <stdio.h>

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

int main() {
    int a = 12, b = 18;
    printf("最大公倍数为：%d\n", lcm(a, b));
    return 0;
}

输出结果为：

最大公倍数为：36