Python编写函数求最小公倍数
时间: 2023-11-05 09:12:59 浏览: 113
可以使用以下代码实现:
```python
def lcm(x, y):
# 选择较大的数
if x > y:
greater = x
else:
greater = y
while True:
if greater % x == 0 and greater % y == 0:
lcm = greater
break
greater += 1
return lcm
```
这个函数接受两个参数 x 和 y,然后使用一个 while 循环来逐渐增加一个数 greater,直到它同时是 x 和 y 的倍数。此时,它就是 x 和 y 的最小公倍数。
相关问题
python编写函数求最小公倍数
可以使用以下方式编写一个函数来计算最小公倍数:
```python
def lcm(x, y):
# 选择较大的数
if x > y:
greater = x
else:
greater = y
while True:
if greater % x == 0 and greater % y == 0:
lcm = greater
break
greater += 1
return lcm
```
该函数接受两个参数 x 和 y,然后选择较大的数作为基准值,不断递增基准值,直到找到同时能被 x 和 y 整除的数,这个数就是最小公倍数。最后将这个最小公倍数作为函数的返回值。
你可以使用以下代码来测试该函数:
```python
# 测试代码
print(lcm(4, 6)) # 12
print(lcm(15, 20)) # 60
print(lcm(7, 13)) # 91
```
输出结果应该分别是 12、60 和 91。
python编写函数求最大公约数和最小公倍数。
Python 编写函数求最大公约数和最小公倍数可以使用 Euclidean 算法。首先,根据两个数字a和b,计算它们的最大公约数gcd(a,b),其次利用最大公约数计算出它们的最小公倍数:lcm(a,b)=a*b/gcd(a,b)。