python编写函数实现最大公约数算法,通过函数调用代码实现求最大公约数。
时间: 2024-02-17 21:04:50 浏览: 69
使用Python求解最大公约数的实现方法
5星 · 资源好评率100%
可以使用以下 Python 代码实现求两个数的最大公约数:
```python
def gcd(a, b):
while b:
a, b = b, a % b
return a
x, y = 36, 24
print(gcd(x, y))
```
这段代码中,我们定义了一个函数 `gcd`,它接受两个整数 `a` 和 `b` 作为参数,返回它们的最大公约数。在函数中,我们使用了辗转相除法来求解最大公约数。具体来说,我们使用一个 while 循环,不断执行以下操作,直到 `b` 变为 0:
1. 计算 `a` 和 `b` 的余数,即 `a % b`;
2. 将 `b` 赋值给 `a`,将余数赋值给 `b`。
当 `b` 变为 0 时,`a` 的值就是最大公约数。最后,我们使用 `print` 函数来输出两个数的最大公约数。在这个例子中,我们调用 `gcd(x, y)` 来求解 36 和 24 的最大公约数。
阅读全文