Calculateur de PGCD
Calculez instantanément le plus grand commun diviseur de n'importe quelle liste de nombres entiers.
Bon à savoir
Ce calculateur de PGCD trouve le plus grand commun diviseur d'une liste entière de nombres d'un seul coup, et pas seulement d'une paire. Vous collez ou saisissez n'importe quel ensemble de nombres séparés par des virgules, des espaces ou des sauts de ligne, et il renvoie le plus grand entier qui divise chaque valeur sans reste, ainsi que le plus petit commun multiple et le décompte des nombres valides qu'il a reconnus. Il est conçu pour les élèves qui vérifient leurs devoirs, pour quiconque simplifie des fractions, et pour les développeurs ou bricoleurs qui ont besoin d'un calcul rapide de ratio ou de pavage sans rien installer.
Utilisez-le dès que vous devez réduire une fraction à sa forme la plus simple (divisez le numérateur et le dénominateur par leur PGCD), répartir des quantités en groupes égaux les plus grands possibles, mettre à l'échelle une recette ou un jeu de dimensions, ou trouver un pas commun qui convient à plusieurs intervalles. Comme il accepte une longue liste, il s'avère pratique lorsqu'un problème met en jeu trois, quatre nombres ou plus, là où appliquer l'algorithme d'Euclide à la main devient fastidieux.
Lisez le résultat sur le grand chiffre du PGCD en haut, puis servez-vous des statistiques latérales pour vérifier votre saisie. Les champs « Valeurs reconnues » et « Décompte » montrent exactement quels nombres l'outil a conservés : si vous avez saisi cinq valeurs mais que le décompte indique quatre, c'est qu'une a été écartée. Un PGCD de 1 signifie que les nombres sont premiers entre eux (ils ne partagent aucun facteur commun au-delà de 1), ce qui est normal et non une erreur. Le PPCM peut afficher « trop grand » lorsque le produit dépasse la précision des entiers sûrs dans le navigateur.
- Les signes négatifs sont ignorés car un facteur est toujours positif : -12 est donc traité comme 12.
- Les zéros et les non-entiers (comme 3,5) sont écartés, et il faut au moins deux entiers valides pour obtenir un résultat ; si toutes les entrées valent 0, le PGCD est indéfini.
Questions fréquentes
Quelle est la différence entre le PGCD et le PPCM ?
Le PGCD (plus grand commun diviseur) est le plus grand entier qui divise sans reste chaque nombre de votre liste, tandis que le PPCM (plus petit commun multiple) est le plus petit entier positif dont tous sont des diviseurs. Cet outil affiche les deux.
Comment gère-t-il les nombres négatifs ou zéro ?
Les nombres négatifs sont convertis en leur valeur absolue, puisque le PGCD est toujours positif. Les zéros et les non-entiers sont ignorés lors du calcul, car pgcd(n, 0) = n et un facteur doit être un nombre entier.
Mes données sont-elles envoyées quelque part ?
Non — ce calculateur fonctionne entièrement dans votre navigateur ; rien n'est envoyé.
Est-ce gratuit ?
Oui, entièrement gratuit, sans inscription et sans limite.
Comment trouver le PGCD de trois nombres ou plus ?
Calculez le PGCD des deux premiers nombres, puis prenez le PGCD de ce résultat avec le nombre suivant, et répétez sur toute la liste. Ce calculateur fait exactement cela, en réduisant les nombres deux à deux, de sorte que n'importe quelle quantité d'entiers fonctionne.
Que signifie un plus grand commun diviseur égal à 1 ?
Un PGCD de 1 signifie que les nombres sont premiers entre eux, ou relativement premiers : ils ne partagent aucun diviseur commun supérieur à 1. Cela ne veut pas dire que les nombres eux-mêmes sont premiers ; par exemple, 8 et 9 ont un PGCD de 1 alors qu'aucun des deux n'est premier.
Le PGCD est-il identique au GCD ?
Oui. Plus grand commun diviseur (PGCD), « greatest common divisor » (GCD) et « highest common factor » (HCF) sont différents noms pour la même chose : le plus grand entier qui divise sans reste tous les nombres donnés.
Comment le PGCD sert-il à simplifier une fraction ?
Divisez le numérateur et le dénominateur par leur PGCD pour obtenir la fraction sous sa forme irréductible. Par exemple, 18/24 a un PGCD de 6, donc elle se simplifie en 3/4.
Quelle est la relation entre le PGCD et le PPCM ?
Pour deux nombres, le produit du PGCD et du PPCM est égal au produit des deux nombres, donc PPCM(a,b) = (a x b) / PGCD(a,b). Cet outil affiche les deux valeurs pour que vous voyiez directement ce lien.
Le plus grand commun diviseur peut-il être supérieur aux nombres eux-mêmes ?
Non. Le PGCD ne peut jamais dépasser le plus petit nombre de la liste, car un diviseur d'un nombre ne peut pas être plus grand que ce nombre. Le plus grand PGCD possible est égal à la plus petite valeur, ce qui arrive lorsque cette valeur divise toutes les autres.
Quel est l'algorithme d'Euclide pour trouver le PGCD ?
Il remplace de façon répétée le plus grand nombre par le reste de sa division par le plus petit, jusqu'à ce que le reste soit nul ; la dernière valeur non nulle est le PGCD. Pour 18 et 12 : 18 mod 12 = 6, puis 12 mod 6 = 0, donc le PGCD est 6.
Pourquoi le calculateur ignore-t-il les décimaux et les zéros ?
Un facteur doit être un nombre entier ; les entrées non entières ne peuvent donc pas avoir de PGCD entier et sont écartées. Les zéros sont supprimés car tout nombre divise zéro : ils ne changeraient pas le résultat pour les autres valeurs.
Calculatrices associées