python用辗转相除法

辗转相除法（又称欧几里得算法）是一种求两个正整数最大公约数的算法。在Python中，可以使用递归实现辗转相除法。下面是一个示例代码：

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

a = 36
b = 48
result = gcd(a, b)
print("最大公约数为：", result)

这段代码中，`gcd`函数接收两个参数a和b，通过递归调用实现辗转相除法。当b等于0时，即找到了最大公约数，将其返回。运行以上代码，输出结果为`最大公约数为： 12`。