c 语言求最小公倍数函数的代码

在C语言中，我们可以使用欧几里得算法（Euclidean Algorithm）来求两个数的最大公约数（GCD），然后通过最大公约数来计算最小公倍数（LCM）。以下是实现这个功能的一个简单示例：

#include <stdio.h>

// 函数声明
int gcd(int a, int b); // 求最大公约数

// 欧几里得算法
int gcd(int a, int b) {
    if (b == 0)
        return a;
    else
        return gcd(b, a % b);
}

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

int main() {
    int num1, num2;
    printf("请输入两个正整数：");
    scanf("%d %d", &num1, &num2);

    int lcm_result = lcm(num1, num2);
    printf("两数的最小公倍数是：%d\n", lcm_result);

    return 0;
}

在这个代码中，`gcd()`函数实现了递归版本的欧几里得算法，而`lcm()`函数则利用了公式 `LCM(a, b) = |a * b| / GCD(a, b)` 来计算最小公倍数。