C/C++ 求最小公倍數LCM算法详解及源码

求最小公倍数LCM（Least Common Multiple）算法，是用来计算两个或多个数的最小公倍数的方法。最小公倍数是指能被所有给定的数整除的最小正整数。

LCM算法的基本原理是先计算两个数的最大公约数GCD（Greatest Common Divisor），然后使用公式：LCM = (数1 * 数2) / GCD。

LCM算法的优点包括：

1. 算法简单直观，易于理解和实现。
2. 时间复杂度较低，通常为O(log(min(数1, 数2)))。

然而，LCM算法也存在一些缺点：

1. 当需要计算多个数的最小公倍数时，算法需要逐个计算每两个数的最小公倍数，耗时较长。
2. 当输入的数较大时，可能会导致整数溢出的问题。

以下是使用C语言实现求最小公倍数LCM算法的代码：

#include <stdio.h>

// 求最大公