定义一个函数计算两个正整数的最小公倍数
时间: 2023-04-29 15:03:06 浏览: 164
计算两个整数的最小公倍数.docx
最小公倍数是指两个正整数的公共倍数中最小的一个数。可以通过以下方法计算两个正整数的最小公倍数:
1. 找出两个正整数的最大公约数。
2. 用两个正整数的乘积除以它们的最大公约数,得到最小公倍数。
下面是一个计算两个正整数最小公倍数的函数:
```
def lcm(a, b):
# 计算最大公约数
def gcd(x, y):
if y == :
return x
else:
return gcd(y, x % y)
# 计算最小公倍数
return a * b // gcd(a, b)
```
使用示例:
```
print(lcm(4, 6)) # 输出 12
print(lcm(7, 9)) # 输出 63
```
阅读全文