编写一个函数,接收两个正整数啊,b作为输入返回他们的最小公倍数LCM
时间: 2024-10-20 14:13:27 浏览: 15
编写一个计算两个正整数a和b的最小公倍数(LCM)的函数,可以使用欧几里得算法(也称为辗转相除法),这个算法基于这样一个原理:两数的最大公约数(GCD)乘以任一数本身等于它们的最小公倍数。以下是Python的一个简单实现:
```python
def gcd(a, b):
while b != 0:
a, b = b, a % b
return a
def lcm(a, b):
return abs(a * b) // gcd(a, b)
# 示例
def calculate_lcm(a, b):
if a > 0 and b > 0: # 检查输入是否为正整数
return lcm(a, b)
else:
raise ValueError("输入的数字必须是正整数")
# 调用函数
num1 = int(input("请输入第一个正整数: "))
num2 = int(input("请输入第二个正整数: "))
result = calculate_lcm(num1, num2)
print(f"{num1}和{num2}的最小公倍数是: {result}")
阅读全文