正文

python中如何求最小公倍数

小六 /2 浏览量
0803

在Python中，求两个数的最小公倍数（LCM）可以通过以下几种方法实现：

1. 使用内置的`math.gcd`函数：

```python

import math

def lcm（a, b）:

return abs（a * b） // math.gcd（a, b）

示例

print（lcm（24, 36）） 输出：72

2. 使用辗转相除法（Euclidean Algorithm）手动实现：```python
def gcd（a, b）:
 while b:
 a, b = b, a % b
 return a
def lcm（a, b）:
 return abs（a * b） // gcd（a, b）
 示例
print（lcm（24, 36）） 输出：72

3. 使用更相减损法求最大公约数，然后计算最小公倍数：

```python

def gcd（a, b）:

while a != b:

if a > b:

a = a - b

else:

b = b - a

return a

def lcm（a, b）:

return abs（a * b） // gcd（a, b）

示例

print（lcm（24, 36）） 输出：72

以上方法都可以用来计算两个数的最小公倍数。你可以选择最适合你需求的方法进行实现

-- 展开阅读全文 --