### Python 实现求两个正整数最小公倍数的函数 以下是几种常见的实现方式： #### 方法一：基于辗转相除法计算最大公约数再求最小公倍数 利用 `gcd` 计算最大公约数，然后通过公式 \( \text{lcm}(a, b) = \frac{a \times b}{\text{gcd}(a, b)} \) 来得到最小公倍数。 ```python def gcd(a: int, b: int) -> int: """ 使用辗转相除法递归计算最大公约数 """ if b == 0: return a else: return gcd(b, a % b) def lcm(a: int, b: int) -> int: """ 基于最大公约数计算最小公倍数 """ return abs(a * b) // gcd(a, b) num1 = int(input("请输入第一个正整数: ")) num2 = int(input("请输入第二个正整数: ")) print(f"{num1} 和 {num2} 的最小公倍数为: {lcm(num1, num2)}") ``` 这种方法效率较高，适用于大多数场景[^2]。 --- #### 方法二：暴力枚举法 从较大的数字开始逐一尝试，直到找到能被两者同时整除的第一个数作为最小公倍数。 ```python def lcm(a: int, b: int) -> int: """ 暴力枚举法寻找最小公倍数 """ greater = max(a, b) while True: if greater % a == 0 and greater % b == 0: return greater greater += 1 num1 = int(input("请输入第一个正整数: ")) num2 = int(input("请输入第二个正整数: ")) print(f"{num1} 和 {num2} 的最小公倍数为: {lcm(num1, num2)}") ``` 此方法简单易懂，但在数值较大时性能较差[^4]。 --- #### 方法三：列表筛选法 构建一个包含所有可能公倍数的列表，并从中选出最小的那个。 ```python def lcm(a: int, b: int) -> int: """ 列表筛选法寻找最小公倍数 """ for i in range(max(a, b), (a * b) + 1): if i % a == 0 and i % b == 0: return i num1 = int(input("请输入第一个正整数: ")) num2 = int(input("请输入第二个正整数: ")) print(f"{num1} 和 {num2} 的最小公倍数为: {lcm(num1, num2)}") ``` 该方法逻辑清晰，但同样存在性能瓶颈[^3]。 --- #### 方法四：标准库支持 Python 提供了内置的标准库功能来简化这一过程。对于较新版本（如 Python 3.9+），可以直接使用 `math.lcm` 或者借助 `numpy` 库中的工具。 ```python import math num1 = int(input("请输入第一个正整数: ")) num2 = int(input("请输入第二个正整数: ")) print(f"{num1} 和 {num2} 的最小公倍数为: {math.lcm(num1, num2)}") # 需要 Python 3.9+ ``` 或者使用 NumPy： ```python import numpy as np num1 = int(input("请输入第一个正整数: ")) num2 = int(input("请输入第二个正整数: ")) print(f"{num1} 和 {num2} 的最小公倍数为: {np.lcm(num1, num2)}") ``` 这种方式最为简洁高效，推荐优先考虑[^2]。 --- ### 总结 以上提供了四种不同的实现方案，分别适合不同需求和环境下的应用。其中基于 **辗转相除法** 的实现通常是最优的选择之一，因为它既直观又具有良好的时间复杂度表现。