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
Quelques conventions permettent de garder des calculs cohérents. Zéro : le PGCD ignore zéro, car tout nombre divise 0 ; ainsi pgcd(0, n) = n. Le PPCM d’un ensemble contenant 0 est défini comme égal à 0. Nombres négatifs : le PGCD et le PPCM portent sur la divisibilité, donc le calculateur utilise la valeur absolue de chaque nombre. Nombres non entiers : ils sont arrondis à l’entier le plus proche, avec un avertissement. Pour les très grandes valeurs, le moteur utilise l’arithmétique de précision arbitraire : les produits et multiples qui dépassent la limite habituelle des nombres flottants restent exacts.