c语言最小公倍数算法

在C语言中，计算两个数的最小公倍数（LCM）可以通过多种方法实现，其中一种常见的算法是基于数学原理，即两个数的乘积除以它们的最大公约数（GCD）。这里介绍欧几里得算法（Euclidean Algorithm）来求最大公约数，然后利用此算法找到最小公倍数。

**求最大公约数（GCD）的欧几里得算法：**

int gcd(int a, int b) {
    while (b != 0) {
        int temp = a % b;
        a = b;
        b = temp;
    }
    return a;
}

**计算最小公倍数（LCM）：**

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

你可以先调用`gcd()`函数得到两个数的最大公约数，然后将其结果乘以原来的任意一个数，即可得到最小公倍数。

**示例：**

#include <stdio.h>

int main() {
    int num1, num2;
    printf("Enter two numbers: ");
    scanf("%d %d", &num1, &num2);

    int lcm = lcm(num1, num2);
    printf("The least common multiple of %d and %d is %d.\n", num1, num2, lcm);
    return 0;
}

// 完整的LCM函数实现
int lcm(int a, int b) {
    return a * b / gcd(a, b);
}