最小公倍数，用c语言

最小公倍数（Least Common Multiple, LCM）是指两个或多个整数共有的最小正倍数。在C语言中，计算最小公倍数可以通过多种算法实现，其中一种常见方法是使用辗转相除法（欧几里得算法），然后利用公式 LCM(a, b) = |a * b| / GCD(a, b)，其中 GCD 表示最大公约数。

以下是一个简单的C语言函数，用于计算两个数的最大公约数和最小公倍数：

#include <stdio.h>

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

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

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

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

    return 0;
}