Trouver le plus grand commun diviseur (PGCD) d'une série de nombres n'est pas très compliqué, encore faut-il savoir faire ! La méthode consiste à décomposer chacun des nombres en diviseurs ou en facteurs premiers. Il vous faut juste bien connaitre les tables de multiplication ! Voyons plutôt comment on procède pour calculer un PGCD.

Méthode 2
Méthode 2 sur 2:
Utiliser la décomposition en facteurs premiers

  1. 1
    Décomposez chacun des nombres en facteurs premiers. Un nombre premier est un nombre qui ne se divise que par 1 et par lui-même. 5, 17, 97 et 331 sont des nombres premiers : vous pouvez vérifier !
  2. 2
    Repérez tous les facteurs premiers communs aux deux nombres de départ. Ne retenez que les facteurs premiers communs ! Il peut y en avoir plusieurs.
  3. 3
    Faites les calculs : s'il n'y a qu'un facteur premier, alors vous avez votre PGCD. S'il y en a plusieurs, il faut les multiplier entre eux et vous aurez votre PGCD.
  4. 4
    Étudiez de près l'exemple ci-dessus. Voyez la décomposition en facteurs premiers. On prend ensuite ceux qui sont communs (le 2 et le 3), et l'on multiplie les deux (2 x 3 =6). 6 est le PGCD de 18 et 24.
    Publicité

Conseils

  • Un nombre premier est un nombre qui ne se divise que par 1 et par lui-même.
  • Saviez-vous qu'au troisième siècle avant notre ère, le mathématicien Euclide avait trouvé un algorithme permettant de calculer le PGCD de deux nombres entiers ou de deux polynômes ?


Publicité

À propos de ce wikiHow

wikiHow est un wiki, ce qui veut dire que de nombreux articles sont rédigés par plusieurs auteurs(es). Pour créer cet article, 16 personnes, certaines anonymes, ont participé à son édition et à son amélioration au fil du temps. Cet article a été consulté 40 082 fois.
Catégories: Mathématiques
Résumé de l'articleX

Pour trouver le plus grand facteur commun entre deux ou plusieurs nombres, faites une liste de tous les facteurs de chacun d’eux. Par exemple, pour le nombre 10, les facteurs sont 1, 2, 5 et 10, et pour le nombre 21, les facteurs sont 1, 3, 7 et 21. Ensuite, comparez les listes de facteurs pour trouver le nombre le plus grand qu’ils ont en commun. Pour 10 et 21, le plus grand facteur commun est 1.

Publicité