如何用Python计算最大公约数和最小公倍数
时间: 2023-06-03 14:03:51 浏览: 93
两个数的最大公约数可以用 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))
```
相关问题
python计算最大公约数和最小公倍数
可以使用Python中的math库中的gcd函数计算最大公约数,和lcm函数计算最小公倍数。例如:
```python
import math
num1 = 24
num2 = 36
gcd = math.gcd(num1, num2)
lcm = num1*num2//gcd
print("最大公约数为:", gcd)
print("最小公倍数为:", lcm)
```
输出结果为:
```
最大公约数为: 12
最小公倍数为: 72
```
希望可以帮到您。
用python求最大公约数和最小公倍数
最大公约数可以使用欧几里得算法,代码如下:
```python
def gcd(a, b):
if b == 0:
return a
return gcd(b, a % b)
```
最小公倍数可以用最大公约数来求,代码如下:
```python
def lcm(a, b):
return a * b // gcd(a, b)
```
其中 `//` 是整除操作符。
阅读全文