python 中求最大公约数和最小公倍数
时间: 2024-03-20 14:37:40 浏览: 74
计算最大公约数和最小公倍数的常见算法
在Python中,可以使用math模块中的gcd函数来求最大公约数,使用以下代码:
```python
import math
a = 12
b = 18
gcd = math.gcd(a, b)
print("最大公约数:", gcd)
```
同样地,可以使用以下代码来求最小公倍数:
```python
lcm = a * b // gcd
print("最小公倍数:", lcm)
```
阅读全文