22讲 课后

小鬼A

def power(x,y):
    if y == 1:
        return x
    else:
        return x*power(x,y-1)

print(power(5,2))

求 次幂

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

print(gcd(19,38))
    

求最大公约数