最大公约数和最小公倍数计算python
时间: 2023-04-30 22:04:34 浏览: 143
Python求最大公约数和最小公倍数
在Python中计算最大公约数和最小公倍数,您可以使用math模块中的gcd和lcm函数。例如,以计算数字12和20的最大公约数和最小公倍数为例:
```python
import math
a = 12
b = 20
# 计算最大公约数
gcd = math.gcd(a, b)
print(gcd) # 输出:4
# 计算最小公倍数
lcm = a * b // gcd
print(lcm) # 输出:60
```
阅读全文