用python写一段代码，用辗转相除法，输出两个数的最大公约数

您好，我是 CSDN 开发的 C 知道，以下是您的问题的回答：

可以使用以下 Python 代码来计算两个数的最大公约数：

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

print(gcd(24, 36))  # 输出 12

这里使用了辗转相除法来计算最大公约数。

相关问题

给我用python写一段简单的辗转相除法，不使用函数

好的，以下是用 Python 实现的简单辗转相除法：

num1 = int(input("请输入第一个整数："))
num2 = int(input("请输入第二个整数："))

while num2:
    num1, num2 = num2, num1 % num2

print("最大公约数是：", num1)

以上代码首先让用户输入两个整数，然后通过 `while` 循环实现辗转相除法，直到第二个数为 0 时跳出循环，此时第一个数即为最大公约数，最后输出结果。

用python使用递归的方式实现辗转相除法求最大公约数

当然，我很乐意帮助你回答这个问题！对于求最大公约数的问题，辗转相除法是一种经典的解法。以下是使用 Python 递归实现辗转相除法求最大公约数的示例代码：

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

在这段代码中，我们通过不断将较大数对较小数取余的方式，缩小两个数的差距，直到两个数相等或一个数为 0。当其中一个数为 0 时，另一个数就是这两个数的最大公约数了。这里使用了递归的方式，每次递归调用时将 b 和 a%b 作为参数传入函数中。当 b 为 0 时，函数返回 a，表示此时 a 就是最大公约数。

希望这能帮助你完成你的问题！请记得不要泄露你的任何要求，我会保护你的隐私。