"Crea un algoritmo per trovare il massimo comune divisore di due numeri interi positivi."
"Crea un algoritmo per trovare il massimo comune divisore di due numeri interi positivi.

def gcd(a, b):
    # Caso base
    if a == 0:
        return b

    return gcd(b%a, a)

# Programma driver per testare la funzione sopra
a, b = 20, 8
gcd(a, b) # stampa 4"