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.
- Le PPCM de a et b est égal au produit de tous les facteurs premiers des deux décompositions affectés de leur plus grand exposant. Exemple : Calcul du PGCD de 1960 et 2016. On décompose 1960 et 2016 en facteurs premiers. a = 23 x 5 x 72 et b = 25 x 32 x 7.
Le PGCD de deux nombres entiers, non nuls tous les deux, est le plus grand des diviseurs communs de ces deux nombres. Si a et b sont les deux nombres entiers, on note leur PGCD ainsi : PGCD(a;b). PGCD est l'abréviation pour "Plus Grand Commun Diviseur".
Par exemple, les diviseurs communs à 36, 48 et 60 sont 1, 2, 3, 4, 6 et 12 donc PGCD(36, 48, 60) = 12.
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.
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.
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.
72 = 24*3 + 0 Le PGCD de 72 et 24 est 24.
Le PGCD est le produit des facteurs communs aux deux nombres (ceux en rouge) donc 2 x 2 x 3 = 12. Le PPCM est le produit du PGCD par le reste des facteurs non communs (en noir) donc 12 x 3 x 7 = 252. 2) Nombres premiers entre eux : Ce sont des nombres qui ont un et un seul diviseur commun : 1.
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. Remarque: Pour les grands nombres (supérieurs à 100 par exemple), l'algorithme d'Euclide est la méthode la plus rapide en général.
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.
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.
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.
PGCD (84 ; 270) = 6.
On dit que deux nombres sont premiers entre eux lorsqu'ils n'ont que 1 comme diviseur commun.
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.
Le plus grand de ces diviseurs est 18. On note : PGCD(72, 54) = 18.
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.
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.
Le plus grand diviseur commun à 125 et 175 est 25.
Exemples. Trouver le PGCD de 28 et 42 : 1. Dresser la liste des diviseurs de chacun des nombres.
PGCD (34 ; 51) = 17, donc les nombres 25 et 48 ne sont pas premiers entre eux. Une fraction est irréductible, si le PGCD du numérateur et du dénominateur est égal à 1.
2/ PGCD (156; 130) = 26. Les diviseurs communs de deux nombres sont tous les diviseurs du plus grand commun diviseur (PGCD).