C 语言实例 – 求两数最小公倍数（长文解析）

💡一则或许对你有用的小广告

欢迎加入小哈的星球 ，你将获得：专属的项目实战 / 1v1 提问 / Java 学习路线 / 学习打卡 / 每月赠书 / 社群讨论

• 新项目:《从零手撸：仿小红书（微服务架构）》 正在持续爆肝中，基于 Spring Cloud Alibaba + Spring Boot 3.x + JDK 17...，点击查看项目介绍 ;
• 《从零手撸：前后端分离博客项目（全栈开发）》 2 期已完结，演示链接： http://116.62.199.48/ ;

截止目前， 星球 内专栏累计输出 82w+ 字，讲解图 3441+ 张，还在持续爆肝中.. 后续还会上新更多项目，目标是将 Java 领域典型的项目都整一波，如秒杀系统, 在线商城, IM 即时通讯，权限管理，Spring Cloud Alibaba 微服务等等，已有 2900+ 小伙伴加入学习 ，欢迎点击围观

在编程学习过程中，数学问题的解决能力是衡量开发者逻辑思维的重要指标。本文将以“C 语言实例 – 求两数最小公倍数”为主题，通过循序渐进的方式讲解这一经典问题的解决方法。无论是刚接触编程的初学者，还是希望巩固数学算法基础的中级开发者，都能从中获得实用的知识和代码示例。

一、最小公倍数（LCM）的基础概念

1.1 什么是最小公倍数

最小公倍数（Least Common Multiple, LCM）指两个或多个整数的公倍数中最小的一个。例如，数字 4 和 6 的公倍数有 12、24、36 等，其中最小的即为 12。
形象比喻：可以想象两个人以不同步长跑步，当他们的步长分别为 a 和 b 时，第一次同时到达同一起点的步数，就是 a 和 b 的最小公倍数。

1.2 LCM 与最大公约数（GCD）的关系

数学中有一个重要公式：
[ \text{LCM}(a, b) = \frac{a \times b}{\text{GCD}(a, b)} ]
因此，计算 LCM 的核心在于先求出两数的最大公约数（GCD）。

二、C 语言中计算 GCD 的经典算法

2.1 欧几里得算法（辗转相除法）

欧几里得算法是计算 GCD 的高效方法，其核心步骤如下：

1. 用较大的数除以较小的数，取余数；
2. 用较小的数和余数继续相除；
3. 重复此过程，直到余数为 0，此时的除数即为 GCD。

代码示例：

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

2.2 递归实现 GCD

欧几里得算法也可以用递归实现，逻辑更简洁：

int gcd_recursive(int a, int b) {  
    return b == 0 ? a : gcd_recursive(b, a % b);  
}  

三、基于 GCD 的 LCM 计算方法

3.1 核心公式应用

根据公式 (\text{LCM}(a, b) = \frac{a \times b}{\text{GCD}(a, b)})，只需先计算 GCD，再代入公式即可。

完整代码示例：

#include <stdio.h>  

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

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

int main() {  
    int num1 = 12, num2 = 18;  
    printf("LCM of %d and %d is %d\n", num1, num2, lcm(num1, num2));  
    return 0;  
}  

输出结果：

LCM of 12 and 18 is 36  

3.2 特殊情况处理

当输入的数中存在负数或零时，需注意以下问题：

• 若输入为负数，可先取绝对值处理；
• 若其中一个数为零，则 LCM 直接等于另一个数的绝对值。

四、暴力枚举法：另一种求 LCM 的思路

4.1 算法原理

直接枚举两数中的较大值，逐步判断是否能被两数整除，直到找到最小的公倍数。

代码示例：

int lcm_brute_force(int a, int b) {  
    int max = (a > b) ? a : b;  
    while (1) {  
        if (max % a == 0 && max % b == 0)  
            return max;  
        max += (a > b) ? a : b;  
    }  
}  

4.2 算法对比分析

五、代码优化与调试技巧

5.1 输入验证

在实际编程中，应先验证输入是否合法（例如非零整数）：

void get_valid_input(int *a, int *b) {  
    while (1) {  
        printf("请输入两个非零整数：");  
        scanf("%d %d", a, b);  
        if (*a != 0 && *b != 0)  
            break;  
        printf("输入无效，请重新输入！\n");  
    }  
}  

5.2 避免整数溢出

当输入的数值较大时，直接计算 (a \times b) 可能导致整数溢出。可改用以下方式：

int lcm(int a, int b) {  
    int divisor = gcd(a, b);  
    return (a / divisor) * b;  // 先除后乘，减少溢出风险  
}  

六、常见问题与解答

6.1 为什么必须先计算 GCD？

GCD 是 LCM 的关键桥梁，公式 (\text{LCM}(a,b) = \frac{a \times b}{\text{GCD}(a,b)}) 确保了计算的数学正确性，且避免了暴力枚举的低效性。

6.2 如何处理负数输入？

由于 LCM 定义为正数，可直接对输入取绝对值：

int a = -12, b = 18;  
printf("LCM of %d and %d is %d\n", a, b, lcm(abs(a), abs(b)));  

七、扩展应用与实践建议

7.1 多个数的 LCM 计算

计算多个数的 LCM 时，可逐步两两计算：

int lcm_multiple(int numbers[], int count) {  
    int result = numbers[0];  
    for (int i = 1; i < count; i++)  
        result = lcm(result, numbers[i]);  
    return result;  
}  

7.2 结合编程实践的建议

• 分步调试：先独立测试 GCD 函数，再整合到 LCM 计算中；
• 单元测试：编写测试用例（如 LCM(0,5)=0，LCM(15,25)=75）验证代码；
• 代码复用：将 GCD 和 LCM 函数封装为工具函数，方便后续项目调用。

结论

通过本文的讲解，读者可以掌握 C 语言中求两数最小公倍数的两种核心方法：基于 GCD 的高效算法与暴力枚举法。无论是理解数学原理，还是编写高效代码，本文提供的代码示例与逻辑分析都能帮助开发者快速上手。在实际开发中，建议优先采用基于 GCD 的方法，并结合输入验证与溢出处理，确保程序的健壮性。希望这些内容能为您的编程学习与实践提供有价值的参考！