Comment trouver le PGCD et les diviseurs communs ?
Il existe deux méthodes principales enseignées au collège pour trouver le plus grand commun diviseur entre deux entiers. Notre algorithme a calculé les deux approches.
Méthode 1 : La liste des diviseurs communs
La méthode la plus visuelle consiste à lister tous les diviseurs de chaque nombre, puis à repérer ceux qui sont identiques.
- Les diviseurs de 24 sont : 1, 2, 3, 4, 6, 8, 12, 24
- Les diviseurs de 36 sont : 1, 2, 3, 4, 6, 9, 12, 18, 36
En comparant ces deux ensembles, on constate que les diviseurs communs de 24 et 36 sont : 1, 2, 3, 4, 6, 12.
Le nombre le plus grand de cette liste partagée est 12.
Méthode 2 : La décomposition en facteurs premiers
Pour les nombres plus complexes, on utilise le calcul littéral et la décomposition en produit de facteurs premiers.
- Facteurs premiers de 24 : 2 × 2 × 2 × 3
- Facteurs premiers de 36 : 2 × 2 × 3 × 3
En multipliant uniquement les facteurs premiers qui sont communs aux deux nombres, on obtient notre résultat : 2 × 2 × 3 = 12.
🧮 Propriétés Mathématiques de 24 et 36
Le PPCM (Plus Petit Commun Multiple) est l'inverse du PGCD. Il représente le plus petit nombre entier qui est un multiple à la fois de 24 et de 36. En utilisant la formule
(a × b) / PGCD, on calcule que le PPCM de 24 et 36 est 72.
Chiffre en lettre