METODO DELLE DIVISIONI SUCCESSIVE
In certi casi l'algoritmo di Euclide basato sulle
sottrazioni successive può richiedere molti passaggi,
risultando troppo lento!
Prova, ad esempio, a trovare il MCD(900,15).
Conviene quindi renderlo più veloce e ciò si può fare
ricorrendo ad una serie di divisioni con resto anziché
sottrazioni.
Il nuovo algoritmo (javascript) è riportato sotto. Utilizzalo per fare degli esperimenti. E' molto più veloce del primo!