python求两个正整数的最大公约数

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

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

其中，a 和 b 分别为两个正整数，while 循环中，反复用 b 去除 a，直到 a 和 b 的余数都为 0，此时 a 就是两个正整数的最大公约数。

相关问题

Python求两个正整数的最大公约数

你好！感谢您使用ChitGPT进行对话。关于您的问题，我们可以使用以下代码来求解两个正整数的最大公约数：

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

a = int(input("请输入第一个正整数："))
b = int(input("请输入第二个正整数："))

print("{}和{}的最大公约数为：{}".format(a, b, gcd(a, b)))

希望能够解决您的问题，如果您还有其他问题，请随时提出。

用python求两个正整数的最大公约数

可以使用欧几里得算法来求两个正整数的最大公约数。代码实现如下：

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

其中，a和b分别为两个正整数。可以通过调用这个函数来求它们的最大公约数。