编写函数,求2个正整数的最小公倍数
时间: 2024-12-13 12:23:04 浏览: 8
编写函数,求两个正整数的最小公倍数def05.py
在Python中,计算两个正整数的最小公倍数(LCM,Least Common Multiple)可以通过多种算法实现,其中一种常见的方法是利用最大公约数(GCD,Greatest Common Divisor)。根据数学原理,两数的乘积等于它们的最大公约数与最小公倍数的乘积。因此,你可以先计算这两个数的最大公约数,然后用它们的乘积除以最大公约数得到最小公倍数。
下面是一个简单的函数实现:
```python
import math
def lcm(a, b):
# 计算最大公约数
gcd = math.gcd(a, b)
# 使用公式 lcm(a, b) = (a * b) // gcd(a, b) 计算最小公倍数
lcm_value = (a * b) // gcd
return lcm_value
# 测试函数
num1 = int(input("请输入第一个正整数: "))
num2 = int(input("请输入第二个正整数: "))
print(f"两个数 {num1} 和 {num2} 的最小公倍数是: {lcm(num1, num2)}")
阅读全文