Python最大公约数计算
时间: 2024-04-19 09:21:45 浏览: 22
Python中可以使用math模块中的gcd函数来计算最大公约数。gcd函数接受两个参数,返回它们的最大公约数。
以下是一个示例代码:
```python
import math
num1 = 24
num2 = 36
gcd = math.gcd(num1, num2)
print("最大公约数为:", gcd)
```
运行结果为:
```
最大公约数为: 12
```
相关问题
python最大公约数计算
你可以使用以下代码来计算两个数的最大公约数:
```python
def gcd(a, b):
if b == 0:
return a
else:
return gcd(b, a % b)
# 例子
print(gcd(24, 36)) # 输出: 12
```
在这个例子中,我们使用递归来计算两个数的最大公约数。我们首先检查 b 是否为 0,如果是,则返回 a。否则,我们递归地调用 gcd(b, a % b),其中 a % b 是 a 除以 b 的余数,并且我们交换了 a 和 b 的位置。这个递归过程会一直持续到 b 等于 0,然后返回最终的结果 a。
python最大公约数 最小公倍数计算注释
以下是 Python 计算最大公约数和最小公倍数的代码,附有注释:
```python
def gcd(a, b):
"""
计算 a 和 b 的最大公约数
"""
if b == 0:
return a
else:
return gcd(b, a % b)
def lcm(a, b):
"""
计算 a 和 b 的最小公倍数
"""
return a * b // gcd(a, b)
```
其中,`gcd` 函数使用了递归的方式计算最大公约数,如果 `b` 等于 0,则返回 `a`,否则返回 `b` 和 `a%b` 的最大公约数。`lcm` 函数则直接使用公式 `a*b/gcd(a,b)` 计算最小公倍数。
注意:这里的 `//` 是整除运算符,表示取整数部分的除法。