Comment trouver un PGCD avec les facteurs premiers ?
Réponse courte
Décompose les deux entiers en facteurs premiers, puis multiplie uniquement leurs facteurs premiers communs, chacun pris avec le plus petit exposant. Le produit obtenu est leur PGCD.
Comprendre
Comparer les deux décompositions
Le PGCD de deux entiers est leur plus grand diviseur commun. Décompose chacun en facteurs premiers et repère les facteurs présents des deux côtés. Pour chaque facteur commun, conserve-le autant de fois qu’il apparaît dans la décomposition où son exposant est le plus petit.
Un exemple avec exposants
Pour 84 et 60, on a 84 = 2² × 3 × 7 et 60 = 2² × 3 × 5. Les seuls facteurs premiers communs sont 2 et 3 ; leurs plus petits exposants sont 2 et 1. Ainsi, PGCD(84 ; 60) = 2² × 3 = 12.
Pourquoi choisir le plus petit exposant ?
Le PGCD doit diviser les deux nombres. On ne peut donc pas prendre plus de facteurs 2 ou 3 que n’en contient la décomposition la moins riche. Les facteurs qui n’apparaissent que d’un côté, comme 7 et 5 dans l’exemple, ne sont pas inclus.
Contrôle et pièges
Vérifie que le résultat divise bien les deux entiers : 84 ÷ 12 = 7 et 60 ÷ 12 = 5. Oublier un facteur commun réduit le résultat ; prendre un facteur isolé augmente le produit, mais celui-ci ne divise plus l’autre nombre.
Étapes
- Décompose chacun des deux entiers en facteurs premiers.
- Repère les facteurs premiers présents dans les deux décompositions.
- Pour chaque facteur commun, garde le plus petit exposant.
- Multiplie les facteurs retenus puis vérifie qu’ils divisent les deux nombres.
Exemples
- 84 = 2² × 3 × 7 et 60 = 2² × 3 × 5, donc PGCD(84 ; 60) = 2² × 3 = 12.
- 182 = 2 × 7 × 13 et 143 = 11 × 13, donc PGCD(182 ; 143) = 13.
- 45 = 3² × 5 et 30 = 2 × 3 × 5, donc PGCD(45 ; 30) = 3 × 5 = 15.
Pièges fréquents
- Inclure 7 dans le PGCD de 84 et 60 : 7 n’est pas un facteur de 60, donc ce produit ne diviserait pas les deux nombres.
- Prendre le plus grand exposant commun au lieu du plus petit : pour 2² et 2¹, le PGCD ne peut contenir qu’un seul facteur 2.
Pourquoi ça marche
Un diviseur commun ne peut contenir que des facteurs premiers communs aux deux nombres et en quantité limitée par la décomposition qui en contient le moins.
