Calculatrice de PGCD et PPCM

Plus grand commun diviseur et plus petit commun multiple

Le plus grand commun diviseur, ou PGCD, d'un ensemble d'entiers est le plus grand nombre entier qui les divise tous sans reste. Le plus petit commun multiple, ou PPCM, est le plus petit entier positif que chacun d'eux divise exactement. Ces deux notions reviennent constamment pour simplifier des fractions, trouver des dénominateurs communs, planifier des événements périodiques et raisonner sur la divisibilité. Cette calculatrice accepte toute une liste d'entiers et renvoie les deux valeurs à la fois, avec les étapes qui y ont mené, afin que le résultat soit facile à vérifier et instructif.

Le PGCD se calcule avec l'algorithme d'Euclide, qui remplace de façon répétée le plus grand nombre par le reste de sa division par le plus petit, jusqu'à obtenir un reste nul. La dernière valeur non nulle est le PGCD. Pour une liste de plus de deux nombres, la calculatrice applique l'opération tout au long de la liste, en calculant le PGCD du résultat courant avec chaque nouveau nombre. La même méthode construit le PPCM, grâce à l'identité suivante : pour toute paire, PPCM = a × b ÷ PGCD, ce qui garde les nombres intermédiaires petits et évite tout dépassement.

Pourquoi cette relation fonctionne

Tout entier se décompose en facteurs premiers ; le PGCD retient la plus petite puissance de chaque premier commun, tandis que le PPCM retient la plus grande puissance de chaque premier apparaissant. C'est pourquoi le produit du PGCD et du PPCM de deux nombres redonne leur produit : ensemble, ils comptent chaque premier exactement le bon nombre de fois. Comprendre cela explique pourquoi le PPCM n'est jamais inférieur à la plus grande des valeurs saisies et le PGCD jamais supérieur à la plus petite, un contrôle de cohérence pratique pour toute réponse.

Remarques sur la saisie et confidentialité

Saisissez les nombres séparés par des espaces, des virgules ou des retours à la ligne ; les signes négatifs sont ignorés, car la divisibilité ne dépend que de la valeur absolue, et les zéros sont ignorés lors du calcul du PPCM. Les résultats utilisent une arithmétique entière exacte pour les saisies courantes, mais des produits extrêmement grands peuvent dépasser la précision des entiers sûrs ; vérifiez donc les valeurs énormes de manière indépendante. Tout le calcul s'effectue dans votre navigateur avec mathjs, et rien de ce que vous saisissez n'est envoyé, stocké ni partagé.