C'est très simple :
il suffit de faire la division avec reste du plus grand des deux nombres par le plus petit
et de recommencer en suite en divisant le diviseur par le reste...
jusqu'à ce que la d'une des divisions tombe juste :
le pgcd est alors le dernier reste non nul.
Voici un exemple : Avec 278 et 196, tu as





  ici on a le dernier reste non nul, égal à 2.

On conclut : le pgcd de 278 et 196 est le nombre 2.
Courage pour demain.