Le PGCD avec l'algorithme d'Euclide

Explication :

Utilisation avec PCP :