c语言求最小公倍数

计算两个数的最小公倍数（LCM）可以使用它们的最大公约数（GCD）来实现。C 语言中，可以使用辗转相除法求两个数的最大公约数，然后使用下面的公式计算最小公倍数：

LCM(�,�)=∣�×�∣GCD(�,�)

以下是一个使用 C 语言编写的计算最小公倍数的函数示例：

#include <stdio.h>

// 函数声明
int findGCD(int a, int b);
int findLCM(int a, int b);

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

    // 计算并输出最小公倍数
    int lcm = findLCM(num1, num2);
    printf("最小公倍数是: %d\\n", lcm);

    return 0;
}

// 函数定义：计算最大公约数
int findGCD(int a, int b) {
    while (b != 0) {
        int temp = b;
        b = a % b;
        a = temp;
    }
    return a;
}

// 函数定义：计算最小公倍数
int findLCM(int a, int b) {
    // 避免除数为零
    if (a == 0 || b == 0) {
        return 0;
    }

    // 计算最小公倍数
    int gcd = findGCD(a, b);
    int lcm = (a * b) / gcd;

    return (lcm < 0) ? -lcm : lcm; // 确保最小公倍数为正数
}

此程序首先调用 findGCD 函数计算两个数的最大公约数，然后使用该值计算最小公倍数。最后，程序输出最小公倍数。