mi pare sia l'algoritmo di euclide
http://utenti.quipo.it/base5/numeri/euclidalgor.htm