Calculatrice Tiger Algebra

Le plus grand commun diviseur (PGCD), parfois également appelé plus grand facteur commun (PFC) ou plus grand diviseur commun (GDC), est le plus grand entier positif par lequel un ensemble d'entiers peut tous être divisé. Par exemple, le plus grand nombre que 12, 24 et 32 peuvent tous être divisés par est 4, donc leur plus grand facteur commun est 4. De même, le plus grand nombre que 3, 5 et 10 peuvent tous être divisés est de 1, donc leur plus grand facteur commun est de 1.

Il y a deux manières de trouver le plus grand commun diviseur : énumérer les facteurs de chaque nombre et la factorisation en nombres premiers.

Méthode 1 : Énumération des facteurs de chaque nombre
Énumérez tous les facteurs de chaque nombre et identifiez le plus grand (greatest) facteur que tous les nombres ont en commun.

12 - 1, 2, 3, 4, 6, 12
24 - 1, 2, 3, 4, 6, 8, 12, 24
32 - 1, 2, 3, 4, 8, 16, 32

4 est le plus grand facteur que les nombres ont en commun, donc c'est le plus grand commun diviseur.

Méthode 2 : Factorisation en nombres premiers
Utilisez un arbre de facteurs pour identifier les facteurs premiers (facteurs qui sont des nombres premiers) de chaque nombre. Identifiez les facteurs premiers que tous les nombres ont en commun et multipliez-les ensemble pour obtenir le plus grand commun diviseur.

Les facteurs premiers que tous les nombres ont en commun sont 2 et 2. Multipliez ces derniers ensemble pour obtenir le plus grand commun diviseur, 4.