36 = 12 × 3 et 24 = 12 × 2. Donc 12 est un diviseur commun à 36 et à 24. Définition : Si a et b désignent deux nombres entiers, on note PGCD (a ; b) le plus grand des diviseurs positifs à a et b.
Prenons un exemple avec 108 et 60.
Les diviseurs communs de 60 et de 108 sont donc 1, 2, 3, 4, 6 et 12. Ainsi, on a PGCD(108;60) = 12.
72 = 24*3 + 0 Le PGCD de 72 et 24 est 24.
* 84 = 2 x 2 x 3 x 7. Le PGCD est le produit des facteurs communs aux deux nombres (ceux en rouge) donc 2 x 2 x 3 = 12.
Les diviseurs communs a et b sont les diviseurs du PGCD(a;b). Pour trouver les diviseurs communs à 15 et 20, il suffit de trouver les diviseurs du PGCD(15;20). Donc les diviseurs communs à 15 et 20 sont -5;-1;1;5.
D'après la première partie, 18 est le plus grand commun diviseur de 90 et 126 donc elle pourra réaliser au maximum 18 bouquets.
Exemple Les diviseurs de 48 sont : 1 ; 2 ; 3 ; 4 ; 6 ; 8 ; 12 ; 16 ; 24 ; 48 . Les diviseurs de 72 sont : 1 ; 2 ; 3 ; 4 ; 6 ; 8 ; 9 ;12 ; 18 ; 24 ; 36 ; 72. Les diviseurs communs à 48 et 72 sont : 1 ; 2 ; 3 ; 4 ; 6 ; 8 ; 9 ; 12 ; 24 . Le PGCD de 48 et 72 est donc : 24 .
Le pgcd (plus grand commun diviseur) de plusieurs nombres décomposés en facteurs premiers, est égal au produit de tous les facteurs premiers communs à ces nombres, chacun d'eux n'est pris qu'une seule fois, avec son exposant le plus petit. 45 = 3×3×5 = 3²×5. Le pgcd = 3×5 = 15.
utilise le pgcd quand on s'occupe des diviseurs communs à ces nombres et qu'on est amené à chercher le plus grand de ces diviseurs. Le PGCD de différents nombres est un diviseur de chacun des nombres et est donc toujours inférieur ou égal à chacun des nombres.
Si deux nombres entiers n'ont aucun diviseur commun autre que 1, alors leur pgcd est égal à 1 ; on dit que ces nombres sont premiers entre eux. Quand on divise deux nombres entiers par leur pgcd, on obtient deux nombres premiers entre eux.
Le plus grand de ces diviseurs est 18. On note : PGCD(72, 54) = 18.
Un tel entier existe bien, et il en existe un seul vérifiant ces trois propriétés qui est le PGCD au sens de la définition précédente quand (a,b) ≠ (0,0). Avec cette définition PGCD(0,0)=0.
18 n'est pas une fraction irréductible car 12 et 18 ne sont pas des nombres premiers entre eux. On peut donc la simplifier : ´ PGCD(12; 18) = 6.
2) 756 441 n'est donc pas irréductible. On calcule le PGCD de 756 et 441 (ce sera un multiple de 3) ; il s'agit de 63.
162 = 2 × 81 = 2 × 9 × 9=2 × 32 × 32 = 2 × 34. 108 = 2 × 54 = 2 × 2 × 27 = 22 × 33. 2. Les diviseurs communs à 162 et 108 sont : 1 ; 2 ; 3 ; 6 ; 9 ; 18 ; 27 et 54.
PGCD (84 ; 270) = 6.
On dit que deux nombres sont premiers entre eux lorsqu'ils n'ont que 1 comme diviseur commun.
Le plus grand diviseur commun à 125 et 175 est 25.
561÷357 (à la calculatrice touche ÷R) on obtient 1 en quotient et 204 en reste. Après, on continue : On divise le plus petit des deux nombres de la division précédente par le reste de cette division. --> Le dernier reste non nul est 51 donc PGCD (357 ; 561) = 51.
Méthode d'Euclide
La recherche du PGCD par la méthode des divisions euclidiennes est la conséquence du lemme d'Euclide. Lemme d'Euclide : soit un couple d'entiers naturels non nuls (a,b), si des entiers naturels q et r, avec r ≠ 0, sont tels que a = bq + r , alors : PGCD(a,b) = PGCD(b,r).
Le triple de 4 est : 4 × 3 = 12.
Par exemple, les diviseurs communs à 36, 48 et 60 sont 1, 2, 3, 4, 6 et 12 donc PGCD(36, 48, 60) = 12.