Le plus grand commun diviseur et le plus petit commun multiple sont deux notions complémentaires : l’un trouve le plus grand nombre contenu dans un ensemble, l’autre le plus petit nombre qui est un multiple de tous les autres. Ce guide présente deux méthodes fiables de calcul, explique quand utiliser chacune et montre leur rôle dans les opérations courantes sur les fractions.
Deux méthodes : la décomposition en facteurs premiers et l’algorithme d’Euclide
Il existe deux méthodes classiques pour calculer le PGCD et le PPCM. La décomposition en facteurs premiers exprime chaque nombre comme un produit de nombres premiers, puis permet de lire le résultat : le PGCD multiplie la plus petite puissance de chaque facteur premier commun, tandis que le PPCM multiplie la plus grande puissance de chaque facteur présent. Cette méthode est visuelle et aide à comprendre pourquoi on obtient ce résultat.
L’algorithme d’Euclide trouve le PGCD par divisions successives — gcd(a, b) = gcd(b, a mod b) — sans factoriser les nombres. Il est beaucoup plus rapide pour les grandes valeurs ; c’est pourquoi ce calculateur l’utilise, puis déduit le PPCM avec lcm(a, b) = a / gcd(a, b) x b. L’onglet Étapes affiche les deux méthodes pour que vous puissiez vérifier le calcul.
Quand utiliser le PGCD ou le PPCM
Utilisez le PGCD pour répartir des objets en groupes égaux aussi grands que possible ou pour simplifier : réduire une fraction, découper un matériau en pièces identiques aussi grandes que possible ou partager équitablement des objets sans reste. Diviser le numérateur et le dénominateur d’une fraction par leur PGCD la réduit en une seule opération.
Utilisez le PPCM lorsque vous cherchez la plus petite valeur commune ou le prochain alignement de cycles : trouver un dénominateur commun pour additionner ou comparer des fractions, planifier des événements qui se répètent à des intervalles différents ou harmoniser des lots d’engrenages ou d’emballages. Pour deux nombres, l’identité PGCD × PPCM = a × b est un moyen de vérification pratique.
Cas particuliers : zéro, nombres négatifs et très grandes valeurs
Pour zéro, gcd(0,n)=|n| et lcm(0,n)=0. Les opérandes négatifs utilisent des valeurs absolues. Les opérandes non entiers ou mal formés sont rejetés, plutôt qu’arrondis ou ignorés. BigInt conserve les produits exacts au-delà de la limite entière des nombres flottants.