Calculons le PGCD de deux nombres :

Leur  PGCD vaut :