How to write the Euclidean Algorithm Recursively in Python

Question

I have a code shown below:

a = int(input("What\'s the first number? "))
b = int(input("What\'s the second number? ")) 
r=a%b
while r: