最大公约数Python

以下是计算两个数的最大公约数的Python代码：

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

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

输出:

最大公约数为： 12

这个算法使用辗转相除法来计算最大公约数。显然，当b为0时，a就是最大公约数。如果b不为0，我们可以用a % b来取余数，然后将a设置为原来的b，b设置为余数继续递归，直到b为0。