Grazie.
Per la semplificazione ho usato l'algoritmo di Euclide.