Calculer le PGCDPGCDPGCD de 168616861686 et 936936936 en utilisant l'algorithme d'Euclide.
PGCD(1686;936)=0PGCD(1686;936)={0}PGCD(1686;936)=0
PGCD(1686;936)=6PGCD(1686;936)={6}PGCD(1686;936)=6
PGCD(1686;936)=186PGCD(1686;936)={186}PGCD(1686;936)=186