Python求最大公约数和最小公倍数
时间: 2023-11-05 20:02:02 浏览: 67
python求最大公约数和最小公倍数的简单方法
5星 · 资源好评率100%
最大公约数(Greatest Common Divisor,简称GCD)和最小公倍数(Least Common Multiple,简称LCM)是初中数学中的基本概念。在Python中,可以使用math库中的gcd和lcm函数来求解。
求最大公约数:
```python
import math
a = 12
b = 18
gcd = math.gcd(a, b)
print(gcd) # 输出6
```
求最小公倍数:
```python
import math
a = 12
b = 18
lcm = a*b // math.gcd(a, b)
print(lcm) # 输出36
```
其中,//表示整除运算符。
阅读全文