Calculer le PPCM de Deux Nombres en Ligne

PPCM(a,b) = a x b / PGCD(a,b) — denominateur commun des fractions.

PPCM — definition, methodes de calcul et applications

Le PPCM (Plus Petit Commun Multiple), aussi note lcm(a,b) en anglais, est le plus petit entier positif divisible simultanement par a et b. Il est indispensable pour additionner des fractions, synchroniser des evenements periodiques et travailler avec les calendriers.

PPCM(a, b) = a × b / PGCD(a, b)
Relation : PGCD(a,b) × PPCM(a,b) = a × b

Methode 1 — Via le PGCD (la plus rapide)

Calculer d'abord le PGCD avec l'algorithme d'Euclide, puis diviser le produit par le PGCD.

Exemple : PPCM(18, 24)

PGCD(24, 18) : 24 mod 18 = 6 → PGCD(18, 6) → 18 mod 6 = 0 → PGCD = 6
PPCM(18, 24) = 18 × 24 / 6 = 432 / 6 = 72

Verification : 72/18 = 4 ✓ et 72/24 = 3 ✓.

Methode 2 — Decomposition en facteurs premiers

Decomposer a et b en facteurs premiers, puis prendre chaque facteur avec le plus grand exposant.

Exemple : PPCM(60, 84)

• 60 = 2² × 3 × 5
• 84 = 2² × 3 × 7
• PPCM = 2^max(2,2) × 3^max(1,1) × 5^max(1,0) × 7^max(0,1) = 4 × 3 × 5 × 7 = 420

3 applications detaillees

Exemple 1 — Addition de fractions : Calculer 5/18 + 7/24.

• PPCM(18, 24) = 72 (denominateur commun)
• 5/18 = 5×4/72 = 20/72 | 7/24 = 7×3/72 = 21/72
• Somme = (20+21)/72 = 41/72

Exemple 2 — Synchronisation periodique : Deux satellites orbitent : l'un toutes les 12 heures, l'autre toutes les 18 heures. Apres combien d'heures se retrouveront-ils au meme point de depart ?

• PPCM(12, 18) = 36 heures
• Dans 36h : satellite A aura fait 3 tours, satellite B 2 tours — ils se rejoignent.
• Verification : 36/12 = 3 orbites ✓ | 36/18 = 2 orbites ✓

Exemple 3 — PPCM de 3 nombres : PPCM(4, 6, 9)

4 = 2² | 6 = 2×3 | 9 = 3²
PPCM = 2^max(2,1,0) × 3^max(0,1,2) = 4 × 9 = 36
Verification : 36/4=9 ✓ | 36/6=6 ✓ | 36/9=4 ✓

Tableau — PPCM des paires courantes

PPCM et denominateur commun — methode systematique

Pour additionner k fractions de denominateurs d₁, d₂, ..., dₖ, le denominateur commun est PPCM(d₁, d₂, ..., dₖ). Convertir chaque fraction : n_i/d_i = n_i × (PPCM/d_i) / PPCM. Additionner les numerateurs. Reduire si possible via PGCD.

Exemple complet : 1/6 + 1/4 + 1/9

• PPCM(6, 4, 9) : 6=2×3, 4=2², 9=3² → PPCM = 2²×3² = 36
• 1/6 = 6/36 | 1/4 = 9/36 | 1/9 = 4/36
• Somme = 19/36 (irreductible car PGCD(19,36)=1)

Applications avancées du PPCM

Synchronisation de phénomènes périodiques

Le PPCM est l'outil canonique pour déterminer à quelle fréquence plusieurs cycles se retrouvent en phase. Si trois feux de signalisation changent toutes les 45, 60 et 75 secondes respectivement, le prochain instant où ils changent simultanément est PPCM(45, 60, 75). Décomposition : 45 = 3²×5, 60 = 2²×3×5, 75 = 3×5². PPCM = 2²×3²×5² = 900 secondes = 15 minutes. Ce type de calcul s'applique aux engrenages, aux oscillateurs électroniques, aux calendriers (cycles lunaire et solaire) et à la synchronisation des processus informatiques.

Théorème chinois des restes — résolution de congruences

Le théorème chinois des restes (TCR) permet de résoudre les systèmes de congruences du type : trouver x tel que x ≡ r₁ (mod m₁) et x ≡ r₂ (mod m₂) et ... Le système admet une solution unique modulo PPCM(m₁, m₂, ..., mₖ) si et seulement si les mi sont deux à deux premiers entre eux. Dans ce cas PPCM = m₁×m₂×...×mₖ. Applications concrètes : emplois du temps avec contraintes cycliques, cryptographie multi-partite, reconstruction d'un signal à partir d'échantillons résiduels.

Fractions égyptiennes et représentations unitaires

Toute fraction rationnelle p/q peut s'écrire comme somme de fractions unitaires (numérateur 1). L'algorithme d'Erdős–Straus utilise le PPCM pour identifier le bon dénominateur initial. Exemple : 5/6 = 1/2 + 1/3. Méthode : 5/6 → chercher PPCM(2,3)=6, décomposer directement. Pour des fractions plus complexes : 7/12 = 1/3 + 1/4 car PPCM(3,4)=12 et 4+3=7. Ces décompositions apparaissent dans les papyrus égyptiens datant de 1650 av. J.-C. et constituent un domaine de recherche actif en théorie des nombres.

PPCM et nombres parfaits — propriétés remarquables

PPCM en informatique — alignement mémoire et buffers

En architecture des processeurs, l'accès optimisé à la mémoire cache requiert des alignements sur des puissances de 2. Si un type de données nécessite un alignement de 4 octets et qu'un autre en nécessite 6, la structure combinée doit être alignée sur PPCM(4,6)=12 octets. Cette contrainte est automatiquement gérée par les compilateurs C/C++ via l'attribut alignas. Pour les buffers circulaires utilisés en traitement audio (DSP), la taille optimale du buffer est le PPCM des périodes de traitement de chaque étage du pipeline, évitant les attentes inutiles entre processus producteur et consommateur.

Exemple complet — problème de calendrier

Problème : Un médecin consulte à l'hôpital A tous les 8 jours, à l'hôpital B tous les 12 jours, et à la clinique C tous les 10 jours. Ils se sont retrouvés tous ensemble le 1er janvier. Quand se retrouveront-ils simultanément ?

• Décomposition : 8 = 2³, 12 = 2²×3, 10 = 2×5
• PPCM = 2³×3×5 = 8×3×5/... = 120
• Vérification : 120/8=15 ✓, 120/12=10 ✓, 120/10=12 ✓
• Résultat : le 1er mai (120 jours après le 1er janvier)
• Moyen mnémotechnique : PPCM(a,b,c) = PPCM(PPCM(a,b),c) = PPCM(PPCM(8,12),10) = PPCM(24,10) = 120

4 erreurs classiques sur le PPCM

• Confondre PPCM et PGCD : Le PPCM ≥ max(a,b) ; le PGCD ≤ min(a,b). Pour PPCM(12,18) : c'est 36 (superieur a 18), pas 6.
• Appliquer PPCM(a,b) = a×b directement : Vrai seulement si PGCD(a,b)=1 (nombres premiers entre eux). Sinon PPCM < a×b et on obtient un multiple commun non minimal.
• Erreur d'exposant dans la decomposition : Pour le PPCM on prend le PLUS GRAND exposant (pour le PGCD c'est le plus petit). Confondre les deux est l'erreur la plus frequente.
• Oublier de simplifier la fraction finale : Apres addition, le numerateur obtenu n'est pas forcement le plus petit. Diviser par le PGCD du numerateur et denominateur pour reduire.