使用Python编写辗转相除法求最大公约数的函数

好的，我可以回答这个问题。请看下面的 Python 代码：

def gcd(a, b):
    while b:
        a, b = b, a % b
    return a

这是一个使用辗转相除法求最大公约数的函数，其中$a$和$b$是输入的两个整数。函数会一直迭代执行以下操作，直到$b$为0为止：

1. 计算$a$除以$b$的余数，记为$r$。
2. 将$b$赋值为$r$。
3. 将$a$赋值为原来的$b$。

最后，函数返回$a$，即为两个输入整数的最大公约数。

相关问题

python编写辗转相除法求最大公约数的递归函数

下面是使用 Python 编写辗转相除法求最大公约数的递归函数：

def gcd(a, b):
    if b == 0:
        return a
    else:
        return gcd(b, a % b)

其中，如果 b 等于 0，那么 a 就是最大公约数；否则，递归调用 gcd 函数，将 b 和 a 对 b 取模的结果作为参数传入。每次递归都会使得 b 变成更小的数，直到找到最大公约数。

Python编编写辗转相除法求最大公约数的递归函数。

可以使用Python编写辗转相除法求最大公约数的递归函数，代码如下：

def gcd(a, b):
    if b == 0:
        return a
    else:
        return gcd(b, a % b)

其中，a和b分别是两个需要求最大公约数的整数。函数使用递归方式实现辗转相除法，当b为0时，a即为最大公约数。否则，将b和a%b作为参数递归调用函数gcd。