I wrote a function that my teacher told me to write and for some reason when its done and wants to return the number returns None why?

Question

there is my code:

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

print(foo(45, 25)) 

can somebody explain