PGCD - PPCM (Algorithme d'Euclide)