PGCD veut dire Plus Grand Diviseur Commun
Le PGCD de a et b s'écrit PGCD(a;b)
Nous avons 3 façons de calculer le PGCD de deux nombres :
1) Exemple avec la méthode des diviseurs
Calculons le PGCD des nombres 15 et 26
15=1×15=3×5=5×3
Les diviseurs de 15 sont: 1,3,5 et 15.
26=1×26=2×13=13×2
Les diviseurs de 26 sont: 1,2,13 et 26.
Le PGCD de ces nombres, est le plus grand diviseur commun, c'est-à-dire 1.
PGCD(26;15)=1
2) Exemple avec la méthode des soustractions
Calculons le PGCD des nombres 96 et 36
96-36=60
60-36=24
36-24=12
24-12=12
12-12=0
PGCD(96;36)=12
3) Exemple avec la méthode d'Euclide (par division Euclidienne )
C'est la méthode la plus simple et la plus courte
Calculons le PGCD des nombres 306 et 758
758=306x2+146
306=146x2+14
146=14x10+6
14=6x2+2
6=2x3+0
PGCD(758;306)=2
J'espere que ca t'aideras!!
