Algoritmi pratici non banali

Uno dei più usati nella pratica è il compito di calcolare il massimo comune divisore. Oggi diamo un nuovo trattamento di questo ramo scientifico. Da fonti storiche è noto che il matematico greco Euclide descrive tale processo di iterazione. La sua descrizione originale usa l'operazione aritmetica "differenza". Molti anni dopo, quando i metodi numerici e specialmente i computer sono sviluppati, Knuth dà un algoritmo del computer per calcolare il massimo comune divisore con l'aiuto dell'operazione 'resto'. Gli algoritmi più veloci possono essere ricevuti combinando due approcci - per esempio: l'algoritmo del minimo resto assoluto, l'algoritmo di Stein, l'algoritmo di Harris e l'algoritmo di Tembhurne-Sathe. La nostra ricerca mostra che i migliori risultati computazionali si ottengono presentando in questo libro nuove realizzazioni di: l'algoritmo del minimo resto assoluto per i numeri interi regolari e l'algoritmo di Tembhurne-Sathe per i numeri interi lunghi.