PGCD et PPCM

À propos de ce calculateur

Le calculateur de PGCD (Plus Grand Commun Diviseur) et PPCM (Plus Petit Commun Multiple) utilise l'algorithme d'Euclide pour deux ou trois entiers naturels. Le PGCD(a, b) est le plus grand entier qui divise à la fois a et b. Le PPCM(a, b) est le plus petit entier divisible à la fois par a et b. Reliés par la relation PGCD × PPCM = a × b. L'outil affiche également la décomposition en facteurs premiers de chaque nombre, indispensable pour comprendre la structure mathématique. Utile pour les élèves de collège et lycée (programme officiel), pour simplifier des fractions, pour résoudre des problèmes de cyclicité (ex: 'tous les combien de jours deux événements coïncident') et pour la cryptographie élémentaire.

Voir aussi : Statistiques, Règle de trois.

Comment utiliser ce calculateur

1. 1Saisissez deux ou trois entiers naturels.
2. 2Le calculateur applique l'algorithme d'Euclide pour le PGCD et la formule PPCM = a × b / PGCD.
3. 3Visualisez la décomposition en facteurs premiers de chaque nombre.
4. 4Le détail de chaque étape de l'algorithme d'Euclide est affiché pour la pédagogie.
5. 5Vérifiez par les fractions équivalentes : a/PGCD et b/PGCD doivent être premiers entre eux.

Conseils pratiques

• •Algorithme d'Euclide : PGCD(a, b) = PGCD(b, a mod b). On itère jusqu'à reste = 0. Le dernier diviseur non nul est le PGCD.
• •Relation fondamentale : PGCD(a,b) × PPCM(a,b) = a × b. Permet de calculer le PPCM à partir du PGCD.
• •PGCD = 1 signifie que les deux nombres sont premiers entre eux (aucun diviseur commun autre que 1).
• •Pour simplifier une fraction a/b : divisez numérateur et dénominateur par PGCD(a, b). Exemple : 18/24 = (18÷6)/(24÷6) = 3/4.
• •PPCM utile pour additionner des fractions : 1/4 + 1/6 = 3/12 + 2/12 = 5/12 (PPCM(4,6) = 12).

Questions fréquentes

Quelle est la différence entre PGCD et PPCM ?

Le PGCD est le plus grand diviseur commun (toujours ≤ aux deux nombres). Le PPCM est le plus petit multiple commun (toujours ≥ aux deux nombres). Ils sont reliés : PGCD × PPCM = a × b.

Comment fonctionne l'algorithme d'Euclide ?

PGCD(a, b) = PGCD(b, r) où r est le reste de la division de a par b. On itère : PGCD(48, 36) = PGCD(36, 12) = PGCD(12, 0) = 12. Le dernier reste non nul est le PGCD.

À quoi sert le PPCM dans la vie quotidienne ?

Pour synchroniser des événements cycliques. Exemple : un bus passe toutes les 12 min, un tramway toutes les 18 min. PPCM(12,18) = 36. Ils passent ensemble toutes les 36 min. Utile aussi pour additionner des fractions au même dénominateur.

Le PGCD de deux nombres premiers entre eux ?

Vaut 1 par définition. Deux nombres sont premiers entre eux quand ils n'ont aucun diviseur commun autre que 1. Exemple : PGCD(15, 28) = 1 (15 = 3×5, 28 = 2²×7, aucun facteur commun).