La réponse courte
L'algorithme euclidien trouve le GCF de deux nombres par division répétée : divisez le plus grand par le plus petit, remplacez le plus grand par le reste et répétez jusqu'à ce que le reste atteigne 0 — le dernier reste non nul est le GCF. Pour 48 et 18 : 48÷18 laisse le reste 12, 18÷12 laisse le reste 6, 12÷6 laisse le reste 0, donc le GCF est 6. Cela trouve la réponse en quelques étapes, même pour de très grands nombres, sans jamais énumérer tous les facteurs.
Points clés à retenir
- L'algorithme euclidien trouve un GCF en un petit nombre d'étapes, quelle que soit la taille des nombres — pas besoin de lister tous les facteurs au préalable.
- Pour deux nombres quelconques, GCF × LCM est égal au produit des deux nombres – un moyen rapide de vérifier un résultat une fois que vous avez l’autre.
- GCF et LCM s'étendent à trois nombres ou plus en les combinant deux à la fois, et non en leur appliquant une formule à tous en même temps.
- GCF et HCF (facteur commun le plus élevé) nomment la même valeur – la différence réside dans la terminologie régionale et non dans les mathématiques.
L'algorithme euclidien étape par étape
| Étape | Division | Reste |
|---|---|---|
| 1 | 48 ÷ 18 = 2 | 12 |
| 2 | 18 ÷ 12 = 1 | 6 |
| 3 | 12 ÷ 6 = 2 | 0 (arrêt) |
Le dernier reste non nul — 6 — est le GCF. Chaque étape remplace la paire de nombres par une paire plus petite qui partage le même GCF, de sorte que l'algorithme converge toujours rapidement, généralement en beaucoup moins d'étapes que ne le suggère la taille de l'un ou l'autre nombre.
La relation GCF-LCM
GCF(a, b) × LCM(a, b) = a × b
Une fois que vous connaissez le GCF de deux nombres, vous pouvez trouver le LCM sans calcul séparé : LCM = (a × b) ÷ GCF. Ce raccourci ne s'applique qu'à exactement deux nombres : pour trois nombres ou plus, GCF et LCM doivent chacun être construits en combinant les nombres deux à la fois.
Exemple travaillé : GCF et LCM de 48 et 18
GCF(48, 18) = 6 (d'après l'algorithme euclidien ci-dessus)
LCM(48, 18) = (48 × 18) ÷ 6 = 864 ÷ 6 = 144
Les deux réponses peuvent être revérifiées avec la factorisation première : 48 = 2⁴ × 3 et 18 = 2 × 3². Le GCF prend la puissance la plus faible de chaque nombre premier partagé (2¹ × 3¹ = 6), tandis que le LCM prend la puissance la plus élevée de chaque nombre premier impliqué (2⁴ × 3² = 144), ce qui correspond exactement aux résultats euclidiens et basés sur des formules.
Erreurs courantes à éviter
- Appliquer directement l'algorithme euclidien à trois nombres ou plus - recherchez d'abord GCF (a, b), puis trouvez GCF de ce résultat avec c, et ainsi de suite.
- En supposant que GCF × LCM = a × b s'étend à trois nombres ou plus, cette identité n'est garantie que pour exactement deux.
- Mélanger celui dont un problème de mot a réellement besoin - GCF sert à se diviser en groupes égaux, LCM sert à trouver lors de la répétition des événements.
- Stopping the Euclidean algorithm early because a remainder looks "small enough" — keep dividing until the remainder is exactly 0.
Calculatrices associées
- Calculateur multiple le moins courant — obtenez un outil LCM dédié avec sa propre méthode étape par étape.
- Calculateur de facteur commun — voir chaque facteur partagé, pas seulement le plus important.
- Calculateur de facteur — énumérer tous les facteurs d’un seul nombre.
- Calculateur de fractions — mettre le GCF au travail en simplifiant directement une fraction.