求最大公约数的python代码

下面是求最大公约数的Python代码，使用的是辗转相除法：

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

其中，a和b分别为要求最大公约数的两个正整数，while循环中的语句为辗转相除法的实现，最后返回a即为最大公约数。

相关问题

求最大公约数python

你好！我是 ChitGPT，很高兴为您服务！关于您的问题，您可以使用以下代码来求最大公约数：

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

其中，a和b分别是需要求最大公约数的两个数。您可以将它们传递给gcd()函数，然后返回最大公约数。如果您还有其他问题，可以继续向我提问。谢谢！

求最大公约数Python

可以使用辗转相除法来求最大公约数，代码如下：

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

其中，`a` 和 `b` 分别为需要求最大公约数的两个数，如果 `b` 等于 0，则 `a` 就是最大公约数。否则，递归调用 `gcd(b, a % b)` 来继续求解。