30 min de cours gratuit et sans engagement !

Obtenir un cours gratuit
Physique • 9e HarmoS • Multiples et diviseurs

Énoncé de l'exercice 3

Réf: phys-9h-mult-003
  1. Dresser la liste complète et ordonnée de tous les diviseurs de 7272 et de tous les diviseurs de 108108.
  2. En déduire tous les diviseurs communs à 7272 et 108108, puis préciser leur PGDC\text{PGDC}.

Réponse finale

  1. D72={1,2,3,4,6,8,9,12,18,24,36,72}D_{72} = \{1, 2, 3, 4, 6, 8, 9, 12, 18, 24, 36, 72\} ; D108={1,2,3,4,6,9,12,18,27,36,54,108}D_{108} = \{1, 2, 3, 4, 6, 9, 12, 18, 27, 36, 54, 108\}.
  2. Diviseurs communs : {1,2,3,4,6,9,12,18,36}\{1, 2, 3, 4, 6, 9, 12, 18, 36\} ; PGDC(72;108)=36\text{PGDC}(72 ; 108) = 36.

Corrigé détaillé et méthode étape par étape

Développement pédagogique complet conforme aux exigences HarmoS.

  1. Recherche par paires de facteurs :
  • Pour 7272 : 1×721 \times 72, 2×362 \times 36, 3×243 \times 24, 4×184 \times 18, 6×126 \times 12, 8×98 \times 9. D72={1,2,3,4,6,8,9,12,18,24,36,72} (12 diviseurs)D_{72} = \{1, 2, 3, 4, 6, 8, 9, 12, 18, 24, 36, 72\}\text{ (12 diviseurs)}
  • Pour 108108 : 1×1081 \times 108, 2×542 \times 54, 3×363 \times 36, 4×274 \times 27, 6×186 \times 18, 9×129 \times 12. D108={1,2,3,4,6,9,12,18,27,36,54,108} (12 diviseurs)D_{108} = \{1, 2, 3, 4, 6, 9, 12, 18, 27, 36, 54, 108\}\text{ (12 diviseurs)}
  1. Diviseurs communs et PGDC : L'intersection des deux ensembles donne : D72∩D108={1,2,3,4,6,9,12,18,36}D_{72} \cap D_{108} = \{1, 2, 3, 4, 6, 9, 12, 18, 36\} Le plus grand diviseur commun est donc PGDC(72;108)=\text{PGDC}(72 ; 108) = 3636 (et tous les diviseurs communs sont précisément les diviseurs de 3636).