Python program:Finish writing a new sagemath function rgcd(a,b) that returns the GCD of a and b. Use the idea of the Euclidean algorithm and recursion. (The function should call itself.)

def rgcd(a,b): if a