用python写最小公倍数
时间: 2023-09-30 07:07:54 浏览: 71
Python实现的求解最小公倍数算法示例
可以使用以下代码来计算两个数的最小公倍数:
```python
# 定义函数来计算最大公约数
def gcd(a, b):
if b == 0:
return a
else:
return gcd(b, a % b)
# 定义函数来计算最小公倍数
def lcm(a, b):
return (a * b) // gcd(a, b)
# 例子
print(lcm(4, 6)) # 输出 12
```
首先,我们用辗转相除法来计算两个数的最大公约数。然后,我们可以使用公式 `lcm(a, b) = (a * b) // gcd(a, b)` 来计算两个数的最小公倍数。
阅读全文