求最大公约数和最小公倍数python
时间: 2023-06-05 21:47:56 浏览: 175
Python求最大公约数和最小公倍数
最大公约数可以使用math库中的gcd()函数来求,示例代码如下:
```python
import math
x = 48
y = 36
print(math.gcd(x, y))
```
最小公倍数可以使用lcm()函数来求,示例代码如下:
```python
import math
x = 48
y = 36
print(x*y//math.gcd(x, y))
```
也可以使用自定义函数来求,示例代码如下:
```python
def gcd(x, y):
while y:
x, y = y, x % y
return x
def lcm(x, y):
return x * y // gcd(x, y)
x = 48
y = 36
print(gcd(x, y))
print(lcm(x, y))
```
阅读全文