Qu'est-ce que Calculateur de PGCD/PPCM ?

Le Calculateur PGCD/PPCM calcule le Plus Grand Commun Diviseur et le Plus Petit Commun Multiple pour deux nombres ou plus. Vous obtenez aussi l'algorithme d'Euclide pas à pas et les décompositions en facteurs premiers, utile pour les maths, l'ingénierie et la programmation.

Saisis n'importe quels entiers positifs séparés par virgules ou espaces et le résultat affiche le PGCD, le PPCM, la décomposition en facteurs premiers de chaque nombre et la trace pas à pas de l'algorithme d'Euclide. La décomposition est ce que la plupart des corrigés scolaires veulent voir à côté de la réponse finale.

Comment utiliser

1. Étape 1 — Entrez deux ou plusieurs entiers positifs séparés par des virgules.
2. Étape 2 — Consultez les résultats PGCD et PPCM ainsi que la décomposition en facteurs premiers de chaque nombre.
3. Étape 3 — Copiez les résultats ou ajoutez d'autres nombres pour calculer le PGCD/PPCM d'un ensemble plus grand.

Quand l'utiliser

• Simplifier une fraction en divisant numérateur et dénominateur par leur PGCD.
• Trouver le plus petit dénominateur commun pour additionner des fractions de dénominateurs différents.
• Déterminer quand deux événements périodiques coïncident à nouveau : horaires de bus, dents d'engrenages, rotations d'équipes.

Résultat

Calcul du PGCD et PPCM de 48 et 180 : PGCD = 12, PPCM = 720, avec les décompositions 48 = 2⁴ × 3 et 180 = 2² × 3² × 5.

FAQ

Quelle est la différence entre PGCD et PPCM ?

Le Plus Grand Commun Diviseur est le plus grand entier qui divise toutes les entrées sans reste. Le Plus Petit Commun Multiple est le plus petit entier que toutes les entrées divisent sans reste. Pour 12 et 18 : PGCD = 6, PPCM = 36.

Peut-on calculer PGCD ou PPCM de plus de deux nombres ?

Oui. Saisis autant d'entiers positifs que nécessaire, séparés par virgules ou espaces. L'outil opère par paires : PGCD = gcd(gcd(a,b), c) ; PPCM = lcm(lcm(a,b), c).

Pourquoi afficher les étapes de l'algorithme d'Euclide ?

Les cours d'arithmétique demandent souvent à l'élève de noter chaque division, pas uniquement la réponse finale. La trace présente chaque substitution (a = q×b + r) prête à recopier sur le cahier ou à utiliser pour vérifier son travail.

Quel est le lien entre PGCD et décomposition en facteurs premiers ?

Le PGCD est le produit des plus petites puissances des nombres premiers présents dans chaque entrée. Le PPCM prend les plus grandes puissances. Les colonnes de décomposition rendent ce lien visible, ce qui aide à enseigner la notion.

Les nombres négatifs ou zéro sont-ils acceptés ?

Seuls les entiers positifs sont acceptés. Par convention, le PGCD des négatifs vaut celui des valeurs absolues et gcd(n, 0) = |n|, mais ces cas limites se rencontrent peu en pratique et sont écartés pour garder l'affichage net.

Outils similaires