Je vais t'expliquer comment faire à l'aide des exemples, ce sera plus facile:
1) Tu places chaque nombre de chaque côté du signe égal, puis tu ajoutes ce qu'il faut pour que l'égalité soit vraie:
2478= 2124*1+354
Puis, tu prends le plus petit nombre des deux, et tu réalises la même chose avec le reste du précédent calcul:
2124=354*6+0
Ensuite, lorsque c'est fini, le PGCD est le dernier reste avant le zéro: PGCD(2478,2124)=354
2) 5894=1257*4+866
1257=866*1+391
866=391*2+84
391=84*4+55
84=55*1+29
55=29*1+26
29=26*1+3
26=3*8+2
3=2*1+1
2=1*2+0
Ici, PGCD(5894,1257)=1 (il n'y en a pas de plus grand...)
