Je ne comprends pas trop comment calcule t-on le pgcd?

Plusieurs solutions:
1° Tu fais une liste de tous les diviseurs des 2 nombres que tu recherches

Exemple: 16 et 36
16: 1x16, 2x8, 3x4, 
Donc diviseurs de 16: 1, 2, 3, 4, 8, 16
36: 1x36, 2x18, 3x12, 4x9, 6x6
Donc diviseurs de 36: 1 2 3 4 6 9 12 18 36
PGCD de 16 et 36 est 4

2° Par soustration
96-36=60
60-36=24
(a partir d'ici 24<36 donc c'est 36 que tu soustraits)
36-24=12
24-12=12
12-12=0
PGCD de 96 et 36 est 12 (resultat est le nombre avant 0)

3° La plus simple et la plus courte
758=306x2+146
306=146x2+14
146=14x10+6
14=6x2+2
6=2x3+0
PGCD(758;306)=2

Voila

Le PGCD ce calcule facilement (deux manière: division, ou soustraction successive): 
déjà PDCG = plus grand diviseur commun 
Exemple : pgcd de 1360 et 2400 (je ne sais pas si sa marche c'est du au pif mais résultat correcte) 
PGCD(1360;2400)
PGCD(1360;2400-1360)
PGCD(1360;1040)
PGCD(1040;1360-1040)
PGCD(1040; 320)
PGCD(320; 1040-320)
PGCD(320; 720) 
PGCD(320;720-320)
PGCD(320;400)
PGCD(320;400-320)
PGCD(80;320-80)
PGCD(80;240)
PGCD(80;240-80)
PGCD(80;160)
PGCD(80;80)
le pgcd de 1360 et 2400 est 80. après tu n'est pas obligé d'écrire l'étape a chaque fois entre les deux.