recursividad ejemplo python

[andres18281]

Recien estoy viendo recursividad en python y me a parecido interesando aunque
un poco abstracto y no lo comprendo bien. Aqui traigo un codigo el cual funciona como el maximo comun divisor, mas conocido commo Euclidean algorithm.
Por favor si podrian explicarlo con amplitud le agradeceria mucho,...

Código Python:

def gcdRecur(a, b):
    '''
    a, b: positive integers
    
    returns: a positive integer, the greatest common divisor of a & b.
    '''
    # Base case is when b = 0
    if b == 0:
        return a
 
    # Recursive case
    return gcdRecur(b, a % b)
 

[razpeitia]

Hay un montón de vídeos en youtube explicando ese algoritmo.



¿En que parte es donde tienes duda?