写一个程序,求两个数最小公倍数
时间: 2024-05-04 17:21:04 浏览: 81
Java程序求两个数的最小公倍数.docx
以下是一个求两个数最小公倍数的 Python 代码示例:
```python
def gcd(a, b):
"""求a和b的最大公约数"""
while b:
a, b = b, a % b
return a
def lcm(a, b):
"""求a和b的最小公倍数"""
return a * b // gcd(a, b)
# 示例
print(lcm(4, 6)) # 输出 12
```
该代码中,我们先定义了一个函数 `gcd`,用于求两个数的最大公约数。然后,我们定义了另一个函数 `lcm`,用于求两个数的最小公倍数。其中,最小公倍数等于两数之积除以它们的最大公约数。最后,我们打印了一个示例,输出了 4 和 6 的最小公倍数 12。
阅读全文