L'algoritmo di Euclide è perfetto, considerando che devo lanciarlo circa 40000 volte ad ogni esecuzione del programma
Grazie.