Calculateur de PGCD
Calculateur de PGCD
Outil de plus grand commun diviseur
Comprendre le plus grand commun diviseur
Le plus grand commun diviseur est le plus grand nombre qui divise exactement chaque nombre d'un ensemble — la clé pour simplifier des fractions et répartir des quantités dans les plus grands groupes égaux possibles.
Plutôt que de lister tous les facteurs des deux nombres, l'algorithme d'Euclide divise et prend le reste de manière répétée, convergeant vers le PGCD en quelques étapes seulement — même pour de très grands nombres.
Diviser le numérateur et le dénominateur d'une fraction par leur PGCD est exactement la façon de réduire une fraction à sa forme la plus simple, comme transformer 24/36 en 2/3.
Exemple concret
Pour trouver le PGCD de 48 et 18 avec l'algorithme d'Euclide : 48 = 2 × 18 + 12, puis 18 = 1 × 12 + 6, puis 12 = 2 × 6 + 0. Le dernier reste non nul est 6, donc le PGCD de 48 et 18 est 6.
Points clés à retenir
- Le PGCD ne dépasse jamais le plus petit nombre de l'ensemble, et il vaut toujours au moins 1.
- L'algorithme d'Euclide s'adapte à n'importe quel nombre d'entrées, puisque le PGCD d'une liste entière n'est que le PGCD du résultat courant avec chaque nombre suivant.
- Un PGCD de 1 signifie que les nombres sont « premiers entre eux », ne partageant aucun facteur commun supérieur à 1.
Questions fréquemment posées
- Saisissez un nombre entier positif dans chaque ligne.
- Cliquez sur « Ajouter un nombre » pour inclure plus de deux nombres, ou sur l'icône pour supprimer une ligne.
- Cliquez sur « Calculer » pour voir le plus grand commun diviseur, ainsi que chaque étape de l'algorithme d'Euclide utilisé pour le trouver.
Le plus grand commun diviseur (PGCD), aussi appelé plus grand commun facteur, est le plus grand nombre positif qui divise exactement chaque nombre d'un ensemble. Par exemple, le PGCD de 48 et 18 est 6, puisque 6 est le plus grand nombre qui divise à la fois 48 et 18 sans reste.
L'algorithme d'Euclide trouve le PGCD sans avoir besoin de factoriser l'un ou l'autre nombre. Il remplace de manière répétée le plus grand nombre par le reste de sa division par le plus petit nombre, jusqu'à ce que le reste atteigne zéro — à ce stade, le dernier reste non nul est le PGCD. Cette méthode est nettement plus rapide que de lister chaque facteur, en particulier pour les grands nombres.
Oui. Ajoutez autant de lignes que nécessaire — le calculateur trouve le PGCD des deux premiers nombres, puis le PGCD de ce résultat avec le nombre suivant, et ainsi de suite, puisque le PGCD d'un ensemble complet est égal au PGCD du résultat courant avec chaque nombre supplémentaire.
Le PGCD est le plus souvent utilisé pour simplifier des fractions jusqu'à leur forme la plus simple — en divisant le numérateur et le dénominateur par leur PGCD. Il est également utilisé dans les problèmes qui consistent à répartir des quantités dans les plus grands groupes égaux possibles, comme disposer des éléments en rangées et colonnes identiques.
Le plus grand commun diviseur n'est défini que pour les nombres entiers positifs, donc le calculateur affiche une erreur claire si une saisie est nulle, négative ou n'est pas un nombre entier.