Les diviseurs communs sont en rouge, soit : 1 et 2. 4) Par conséquent, le PGCD de 168 et 86 est 2.
Prenons un exemple avec 108 et 60.
Les diviseurs de 60 sont 1, 2, 3, 4, 5, 6, 10, 12, 15, 20, 30 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.
1) Calculer le PGCD des nombres 135 et 210. Algorithme d'Euclide 210 = 135 x 1 + 75 135 = 75 x 1 + 60 75 = 60 x 1 + 15 60 = 15 x 4 + 0 Le dernier reste non nul est 15, donc PGCD (135 ; 210) = 15.
Ce nombre doit être maximal donc c'est PGCD(135;108) 27 = Marc pourra réaliser au maximum 27 paquets. b) Combien de billes compteront les paquets ?
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.
60 = 24 × 2 + 12 et 24 = 2 × 12, donc 12 est le pgcd de 60 et 24.
PGCD (84 ; 270) = 6. On dit que deux nombres sont premiers entre eux lorsqu'ils n'ont que 1 comme diviseur commun.
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.
b. Les diviseurs de 125 sont : 1 — 5 — 25 et 125. Les diviseurs de 175 sont : 1 — 5 — 7 — 25 — 35 et 175.
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.
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.
Rappel sur le PGCD
On a vu en classe de 3ème que le PGCD de deux nombres a et b est le plus grand nombre qui divise à la fois a et b. Par exemple, le PGCD de 15 et 10 est 5. Pour déterminer le PGCD de deux nombres, on peut faire une liste des diviseurs de a puis de b et déterminer le plus grand diviseur commun.
Méthode 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).
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.
72 = 24*3 + 0 Le PGCD de 72 et 24 est 24.
756 = 2² x 3 x 3² x 7 ; 441 = 3² x 7 x 7 . Le PGCD est donc 3² x 7 = 9 x 7 = 63 .
On en déduit que l'ensemble des diviseurs communs de a et b est égal à l'ensemble des diviseurs communs de b et r. Et donc en particulier, PGCD(a ; b) = PGCD(b ; r).
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.
3. Trouver le PPCM et le PGCD et 450 et 750. est égal au dernier reste non nul : 150. est égal 450 × 750 ÷ 150 soit 2 250.
84 = 2 ×3×7 4.
Concernant 315, la réponse est : Non, 315 n'est pas un nombre premier. La liste de ses diviseurs entiers (c'est-à-dire la liste des nombres entiers qui divisent 315) est la suivante : 1, 3, 5, 7, 9, 15, 21, 35, 45, 63, 105, 315.
Le plus grand de ces diviseurs est 18. On note : PGCD(72, 54) = 18.
Par exemple, les diviseurs communs à 36, 48 et 60 sont 1, 2, 3, 4, 6 et 12 donc PGCD(36, 48, 60) = 12.
PGCD (34 ; 51) = 17, donc les nombres 25 et 48 ne sont pas premiers entre eux.