python求两个正整数的最小公倍数。
时间: 2023-05-04 08:00:45 浏览: 171
计算两个正整数的最小公倍数
可以用以下代码求得两个正整数的最小公倍数:
```python
def gcd(x, y):
if x % y == 0:
return y
else:
return gcd(y, x % y)
def lcm(x, y):
return x * y // gcd(x, y)
```
然后使用以下代码即可求得两个正整数的最小公倍数:
```python
a = 12
b = 30
print(lcm(a, b))
```
输出结果为60,即12和30的最小公倍数是60。
阅读全文