Calculateur GCD et LCM
Calculez le plus grand diviseur commun (PGCD) et le plus petit commun multiple (LCM) de deux nombres ou plus avec des solutions étape par étape et des factorisations premières.
Comment trouver GCD et LCM
- Entrez deux entiers positifs ou plus séparés par des virgules.
- Cliquez sur Calculer pour obtenir instantanément le GCD et le LCM.
- Consultez la répartition étape par étape de l'algorithme euclidien pour le GCD.
- Vérifiez la factorisation première de chaque nombre pour vérifier le résultat.
Référence rapide
| De | Vers |
|---|---|
| PGCD(12, 8) | 4 |
| LCM(4, 6) | 12 |
| PGCD(15, 25) | 5 |
| LCM(3, 7) | 21 |
| PGCD(100, 75) | 25 |
| LCM(12, 18) | 36 |
Cas d'utilisation
- •Simplification des fractions — trouvez GCD(36, 48) = 12 pour réduire 36/48 à 3/4.
- •Planification — recherchez LCM(4, 6) = 12 pour déterminer quand deux événements périodiques coïncident.
- •Problèmes de théorie des nombres : factorisez et comparez rapidement de grands entiers en mathématiques compétitives.
Formule
PGCD est trouvé à l'aide de l'algorithme euclidien : GCD(a, b) = GCD(b, a mod b).
Questions fréquemment posées
Quelle est la différence entre GCD et LCM ?
Le PGCD (plus grand diviseur commun) est le plus grand nombre qui divise tous les nombres donnés de manière égale.
Comment fonctionne l'algorithme euclidien ?
Divisez à plusieurs reprises le plus grand nombre par le plus petit et remplacez le plus grand par le reste.
Puis-je trouver le PGCD/LCM de plus de deux nombres ?
Oui.