python写一个程序 求两个数的最小公倍数
时间: 2024-05-05 18:22:30 浏览: 85
4_commondevisor_
可以使用以下方式来求两个数的最小公倍数:
```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)
# 示例:
num1 = 12
num2 = 18
print("最小公倍数为:", lcm(num1, num2)) # 输出: 36
```
在上面的代码中,我们首先定义了一个函数 `gcd`,用来计算两个数的最大公约数,然后再定义了一个函数 `lcm`,用来计算两个数的最小公倍数。最小公倍数可以通过两个数的乘积除以它们的最大公约数来得到。
阅读全文