1) On soustrait le plus petit des deux nombres au plus grand :

2) On prend les deux plus petits nombres et on recommence :

3) On recommence l'étape précédente jusqu'à obtention d'un résultat nul :

4) Le PGCD est le dernier résultat non nul, donc PGCD (351 ; 208) = 13.

1) On effectue la division euclidienne du plus grand nombre par le plus petit :

351 = 208 × 1 + 143

2) On recommence avec le diviseur et le reste de la division précédente :

208 = 143 × 1 + 65

3) On recommence l'étape précédente jusqu'à ce que l'on obtienne un reste nul :

4) Le PGCD est le dernier reste non nul, donc PGCD (351 ; 208) = 13.