Calculateur du plus grand facteur commun (GCF)
Plus grand facteur commun et plus petit commun multiple de 2 à 10 nombres, avec l'algorithme euclidien présenté étape par étape et la factorisation première de chaque nombre.
Résultat
Cette page ouvre la calculatrice avec le plus grand facteur commun mis en évidence comme résultat principal : collez 2 à 10 nombres entiers et exécutez-la pour obtenir leur GCF, avec chaque division de l'algorithme euclidien écrite. Pour 48 et 180, les étapes sont 180 = 3 × 48 + 36, 48 = 1 × 36 + 12, 36 = 3 × 12 + 0 — donc le GCF est de 12.
La même quantité porte plusieurs noms — plus grand diviseur commun (PGCD), plus grand facteur commun (HCF) — et pour plus de deux nombres, la calculatrice les plie par paires : pgcd(a, b, c) = pgcd(gcd(a, b), c). La factorisation première de chaque entrée est indiquée ci-contre, vous pouvez donc confirmer que le GCF collecte exactement les puissances premières partagées par chaque nombre.
Le GCF est ce dont vous avez besoin pour réduire une fraction aux termes les plus bas, pour diviser les éléments en groupes égaux les plus grands ou pour trouver la plus grande tuile qui s'adapte uniformément à un sol. Le multiple le plus petit commun est calculé au cours de la même exécution et l'ensemble du travail peut être copié sous forme de texte en un seul clic.