Algoritmo euclideo delle divisioni successive

Il matematico greco Euclide (323 a.C. – 285 a.C.) è stato il più importante studioso della storia antica. Egli è noto per i suoi Elementi, un’importantissima opera costituita da 13 libri. Il matematico fu chiamato da Tolomeo I ad Alessandria d’Egitto per operare all’interno della più grande e famosa Biblioteca del mondo antico.

All’interno dei suoi Elementi, Euclide presenta due metodi per il calcolo del M.C.D. di due numeri. Uno di questi due metodi si basa sulle cosiddette “divisioni successive”,  grazie all’esistenza del seguente:  Leggi tutto “Algoritmo euclideo delle divisioni successive”

Condividi