如何用Python计算最大公约数和最小公倍数
时间: 2023-06-03 21:03:51 浏览: 92
python 公约数的个数,计算出它们分别是哪两个数的积的最大公约数和最小公倍数。输出这两个数,小的在前,大的在后,以空格隔开。
两个数的最大公约数可以用 Euclidean algorithm 来计算,Python 中实现方式如下:
```python
def gcd(a, b):
if b == 0:
return a
else:
return gcd(b, a % b)
```
最小公倍数可以用最大公约数来计算,公式为 `lcm(a, b) = a * b / gcd(a, b)`,Python 中实现方式如下:
```python
def lcm(a, b):
return a * b / gcd(a, b)
```
使用示例:
```python
a = 12
b = 18
print("最大公约数:", gcd(a, b))
print("最小公倍数:", lcm(a, b))
```
阅读全文