Comment déduire un PGCD d’une décomposition en facteurs premiers ?

Réponse courte

Décompose les deux entiers en facteurs premiers, puis multiplie les facteurs communs en gardant pour chacun le plus petit exposant. Le produit obtenu est leur PGCD.

Comprendre

Comparer les facteurs premiers

La décomposition en facteurs premiers est unique à l’ordre des facteurs près. Le PGCD contient exactement les facteurs présents dans les deux décompositions, avec l’exposant le plus faible. Les facteurs qui n’apparaissent que dans l’un des nombres ne contribuent pas au PGCD.

Exemple détaillé

120=2³×3×5 et 168=2³×3×7. Les facteurs communs sont 2 et 3. On retient min(3,3)=3 pour 2, puis min(1,1)=1 pour 3. Ainsi PGCD(120,168)=2³×3=24. Le résultat divise les deux nombres : 120/24=5 et 168/24=7.

Un exposant non commun

Pour 72=2³×3² et 90=2×3²×5, les exposants communs donnent 2¹×3²=18. Le facteur 5 reste propre à 90 et ne peut pas entrer dans un diviseur commun.

Pièges à éviter

Ne prends pas le plus grand exposant : cela peut produire un nombre qui ne divise pas l’un des deux entiers. Ne multiplie pas non plus tous les facteurs distincts ; cela correspondrait à une autre construction, pas au plus grand diviseur commun.

Étapes

  1. Écris chaque entier comme produit de nombres premiers.
  2. Repère les nombres premiers présents dans les deux décompositions.
  3. Pour chacun, prends le plus petit des exposants.
  4. Multiplie les puissances retenues et vérifie la divisibilité.

Exemples

  • 120=2³×3×5 et 168=2³×3×7, donc leur PGCD vaut 2³×3=24.
  • 72=2³×3² et 90=2×3²×5, donc leur PGCD vaut 2×3²=18.

Pièges fréquents

  • Garder l’exposant maximal : il faut le minimum, sinon le résultat peut ne pas diviser l’un des nombres.
  • Inclure un facteur premier absent d’une décomposition : un facteur commun doit figurer des deux côtés.

Pourquoi ça marche

Un diviseur commun ne peut contenir que des facteurs présents dans chaque entier, et son exposant ne peut dépasser celui du plus petit des deux.

Et maintenant ?

Questions proches

← Toutes les questions-réponses