Qu'appelle-t-on PGCD (a;b) ?

c'est le plus grand nombre qui les divise tous les deux.
pgcd de 24 et 32 est 8 

Le PGCD est le plus grand dénominateur commun entre deux nombres.
Si on prend un exemple, pour calculer PGCD (15;30), on va chercher tous les diviseurs de 15 et tous les diviseurs de 30.

Pour 15, on aura 1;3;5 et 15. Et pour 30 on aura 1,2, 5, 6, 10, 15 et 30.

On a plusieurs diviseurs commun, mais le plus grand est 15.
Donc, PGCD (15;30)= 15.

Cette méthode est pratique concernant les petits nombres, après tu peux utiliser la  méthode d'Euclide qui est simple et efficace. 

Cette méthode consiste à effectuer des équations euclidiennes d'un couple de nombre. (Il faut faire des divisions jusqu'à atteindre 0).

On va prendre PGCD ( 344;846) pour l'exemple.

846 = 344 × 2 + 158
344 = 158 × 2 + 28
158 = 28 × 5 + 18
28 = 18 × 1 + 10
18 = 10 × 1 + 8
10 = 8 × 1 + 2
8 = 2 × 4 + 0

On a atteint 0 et on trouve que  PGCD (344;846) = 0. 

Voilà j'espère t'avoir aidé. :)