如何用递归求最小公倍数

求两个数的最小公倍数（Least Common Multiple，LCM）可以通过递归方法实现，通常结合了求最大公约数（Greatest Common Divisor，GCD）的方法。以下是使用递归求最小公倍数的步骤和示例代码：

1. 求最大公约数（GCD）：使用辗转相除法（也称欧几里得算法）来递归计算两个数的最大公约数。

2. 求最小公倍数（LCM）：根据公式 `LCM(a, b) = (a b) / GCD(a, b)` 来计算最小公倍数。

下面是使用Python实现的代码：

```python

def gcd(a, b):

递归终止条件

if b == 0:

return a

递归调用

return gcd(b, a % b)

def lcm(a, b):

使用公式计算最小公倍数

return (a b) // gcd(a, b)

示例

num1 = 12

num2 = 18

print(f"The LCM of {num1