python递归回来为none的问题

[weimao2410]

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

辗转相除法，算出最后的公约数返回，但是递归完执行上一层不满足b==0的条件，所以最后总是返回None，那么程序应该怎么改？

[老王爱上猫]

没错吧...

[卖银的骷髅]

else 语句里面 要写 else: return gcm(b,a%b)

[dianyancao]

加上return就行

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

[关山路遥]

是需要加return