Par exemple, les diviseurs communs à 36, 48 et 60 sont 1, 2, 3, 4, 6 et 12 donc PGCD(36, 48, 60) = 12.
6 6 a des facteurs de 2 2 et 3 3 . Le PPCM de 36,48 est le résultat de la multiplication de tous les facteurs premiers par le plus grand nombre de fois qu'ils apparaissent dans chaque nombre. Multiplier 2⋅2⋅2⋅2⋅3⋅3 2 ⋅ 2 ⋅ 2 ⋅ 2 ⋅ 3 ⋅ 3 . Multiplier 2 2 par 2 2 .
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 .
Les facteurs communs de 36,45 sont 1,3,9 1 , 3 , 9 . Le PGCD des facteurs numériques 1,3,9 1 , 3 , 9 est 9 .
* 36 = 2 x 2 x 3 x 3. * 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.
Cette méthode consiste à diviser simultanément les nombres étudiés par des diviseurs premiers. Le PGCD sera alors le produit de ces diviseurs premiers. Cette méthode est plus rapide et efficace lorsque l'on cherche le PGCD entre deux grands nombres.
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.
il suffit de trouver les diviseurs du PGCD(15;20). Donc les diviseurs communs à 15 et 20 sont -5;-1;1;5. Pour trouver le PGCD de 3 entiers, On cherche le PGCD de 2 d'entre eux, que l'on note D.
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.
48 est multiple de 8. 48 est multiple de 12. 48 est multiple de 16. 48 est multiple de 24.
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.
Les multiples communs de 12 et de 9 sont donc les multiples de 36. Le nombre d'élèves est donc de la forme 36k + 1, avec k entier. k doit être tel que 0 < 36k + 1 40, donc k = 1 et il y a 37 élèves dans cette classe. a et b sont premiers entre eux ⇔ PPCM(a ; b) = a x b.
d. 51 est le plus petit multiple commun de 3 et 17.
Exemples. Trouver le PGCD de 28 et 42 : 1. Dresser la liste des diviseurs de chacun des nombres.
72 = 24*3 + 0 Le PGCD de 72 et 24 est 24.
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.
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.
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.
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.
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.