python辗转相除法求最大公约数

辗转相除法（欧几里德算法）是一种用于计算两个正整数的最大公约数的算法。下面是使用Python实现辗转相除法求最大公约数的示例代码：

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

# 测试代码
num1 = 24
num2 = 36
result = gcd(num1, num2)
print("最大公约数是:", result)

在上述代码中，gcd 函数接受两个参数 a 和 b，然后使用 while 循环来进行辗转相除，直到 b 变为 0。在每次循环中，我们将 a 的值赋给 b，将 a 除以 b 的余数赋给 a。最终，当 b 变为 0 时，a 的值就是两个数的最大公约数。

在测试代码中，我们将 num1 和 num2 分别设置为 24 和 36，然后调用 gcd 函数求它们的最大公约数，并将结果打印出来。

运行上述代码会输出：最大公约数是: 12，表示 24 和 36 的最大公约数是 12。