答案:推荐使用最大公约数法求最小公倍数。1. 利用公式LCM(a, b) = abs(a * b) // GCD(a, b),通过math.gcd()高效计算;2. 循环法从较大数开始逐个验证,虽直观但效率低,适合理解概念。
在Python中求最小公倍数(Least Common Multiple, LCM)有多种方式,以下是两种常用且实用的方法。
方法一:利用最大公约数(GCD)求LCM
最小公倍数和最大公约数之间存在数学关系:
LCM(a, b) = abs(a * b) // GCD(a, b)
Python的math模块提供了gcd()函数,可以方便地计算最大公约数,从而推出最小公倍数。
示例代码:
import mathdef lcm(a, b): return abs(a * b) // math.gcd(a, b)
示例
print(lcm(12, 18)) # 输出: 36
这种方法效率高,适用于大多数整数情况。注意使用整除//避免浮点误差。
方法二:通过循环逐个验证
从两个数中的较大者开始,依次向上查找,找到第一个能同时被两数整除的数,即为最小公倍数。
这种方法逻辑直观,适合理解LCM的定义,但效率较低,尤其对大数不推荐。
示例代码:
def lcm_loop(a, b):
max_val = max(a, b)
while True:
if max_val % a == 0 and max_val % b == 0:
return max_val
max_val += 1
示例
print(lcm_loop(12, 18)) # 输出: 36
虽然简单易懂,但由于是暴力查找,当数值较大时会明显变慢。
基本上就这些。第一种方法更推荐用于实际开发,第二种有助于初学者理解概念。根据需求选择合适的方式即可。








