c 辗转相除法求最小公倍数

辗转相除法可以求得两个数的最大公约数，但是求最小公倍数需要用到最大公约数。具体步骤如下：

1. 求出两个数的最大公约数，记为gcd。
2. 用两个数的乘积除以gcd，即可得到它们的最小公倍数。

以下是 C 语言实现最小公倍数的代码：

#include <stdio.h>

// 求最大公约数
int gcd(int a, int b) {
    if (b == 0) {
        return a;
    } else {
        return gcd(b, a % b);
    }
}

// 求最小公倍数
int lcm(int a, int b) {
    return a * b / gcd(a, b);
}

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