用递归求这两个数的最大公约数python代码生成

以下是求最大公约数的 Python 代码，使用递归方式实现：

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

使用方法如下：

a = 48
b = 30

print("a 和 b 的最大公约数是", gcd(a, b))

输出结果：

a 和 b 的最大公约数是 6