Comment trouver deux nombres entiers naturels connaissant leur pgcd et leur ppcm? Soient deux nonbres entiers naturels a et b. le rapport du ppcm au pgcd de deux nombres entiers est égal au produit des nombres premiers quotients de ces nombres par leur pgcd. avec m et n premiers entre eux .
1. Pour trouver le nombre de diviseurs de tout nombre, on décompose le nombre donné en facteurs premiers ; puis on fait le produit du nombre de diviseurs de chaque facteur. Par exemple, 180 a 18 diviseurs. On décompose 180 ainsi : 22 × 32 × 5.
- Le PGCD de a et de b est le produit des facteurs premiers communs aux deux décompositions affectés de leur plus petit exposant. - 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.
Ceux de 18 sont 1, 2, 3, 6, 9 et 18. Les diviseurs communs de 30 et 18 étant 1, 2, 3 et 6, leur PGCD est 6. Ce qui se note : PGCD(30, 18) = 6. Les diviseurs communs à plusieurs entiers sont les diviseurs de leur PGCD.
Le calcul du PGCD de deux entiers positifs a et b utilise l'algorithme d'Euclide, remarquablement général (il fonctionne aussi pour les polynômes) et efficace. Soit r le reste de la division euclidienne de a par b : a = bq + r , r < b.
Plus grand diviseur commun
Un diviseur commun à deux ou plusieurs nombres entiers est un nombre entier qui divise chacun d'eux. Exemple : 36 = 12 × 3 et 24 = 12 × 2. Donc 12 est un diviseur commun à 36 et à 24.
Le PPCM est donné par le rapport du produit des 2 entiers donnés et de leur PGCD. On obtient la formule suivante PPCM (a,b) = a × b ÷ PGCD (a,b). Vous pouvez rechercher le PPCM d'entiers jusqu'à 20 chiffres.
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.
Le ppcm (plus petit commun multiple), de plusieurs nombres décomposés en facteurs premiers est égal au produit de tous les facteurs premiers communs ou non, chacun d'eux n'est pris qu'une seule fois, avec son exposant le plus grand. 45 = 3×3×5 = 3²×5. Le ppcm = 2²×3²×5 = 180.
Les diviseurs communs de 126 et 90 sont : 1 — 2 — 3 — 6 = 2×3—9 = 3×3 et 18 = 2×3×3. 3.
Les diviseurs de 126 sont : 1, 2, 3, 6, 7, 9, 14, 18, 21, 42, 63, 126.
Les diviseurs de 18 sont 1, 2, 3, 6, 9 et 18. Les diviseurs communs de 12 et 18 sont 1, 2, 3, et 6. Le PGCD (12 ; 18) est 6. Méthode 2 : Algorithme des soustractions.
2. 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.
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.
Par exemple, le PGCD de 16 et 24 est 8, car il s'agit du plus grand diviseur commun entre 16 et 24. Ces nombres ont aussi d'autres diviseurs communs, soit 2 et 4, mais il ne s'agit pas de leur plus grand diviseur commun.
Donc, le PGCD de 126 et 210 est 42 et non 1.
6 6 a des facteurs de 2 2 et 3 3 . Le plus petit multiple commun de 18,24 est le résultat de la multiplication de tous les facteurs premiers le plus grand nombre de fois qu'ils apparaissent dans un nombre ou l'autre. Multipliez 2⋅2⋅2⋅3⋅3 2 ⋅ 2 ⋅ 2 ⋅ 3 ⋅ 3 .
Le plus petit multiple commun de 12,18 est le résultat de la multiplication de tous les facteurs premiers le plus grand nombre de fois qu'ils apparaissent dans un nombre ou l'autre. Multipliez 2⋅2⋅3⋅3 2 ⋅ 2 ⋅ 3 ⋅ 3 .
Un multiple d'un nombre correspond au produit de ce nombre avec un autre nombre entier. L'ensemble des multiples d'un nombre est le résultat de la multiplication de ce nombre par chacun des nombres entiers (Z ). 12 est un multiple de 3 , car 3×4=12 3 × 4 = 12 .
Pour trouver le PGCD de deux petits nombres on peut faire la liste de tous leurs diviseurs. Prenons par exemple 18 et 27 : Les diviseurs de 18 sont : 1, 2, 3, 6, 9, 18. Les diviseurs de 27 sont : 1, 3, 9, 27.
PGCD (2622 ; 2530) = PGCD (2530 ; 92) = PGCD (92 ; 46) = 46 car 46 est un diviseur de 92. Le chocolatier peut réaliser au maximum 46 paquets • 2622 46 = 57 et 2530 46 = 55 Chaque paquet sera composé de 57 œufs et de 55 poissons.
Exemples. Trouver le PGCD de 28 et 42 : 1.