小明正在学习辗转相除法求两数的最大公约数,他用Python语言编写了如下程序:
def gcd(a, b): if a % b == 0: return b return gcd(b, a % b) print(gcd(168, 66))
gcd(168, 66),4次
gcd(66, 36),3次
gcd(66, 36),4次
gcd(36, 30),3次