Calculia.fr
Mathématiques & Sciences

Calculateur de PGCD et PPCM : Algorithme d'Euclide et Facteurs Premiers

Calculez le Plus Grand Commun Diviseur (PGCD) et le Plus Petit Commun Multiple (PPCM) de 2 ou plusieurs entiers avec algorithme d'Euclide, décomposition en facteurs premiers et étapes détaillées.

Conformité Législative 2026

Calculs certifiés de niveau comptable. Mis à jour selon la réglementation française en vigueur.

Informations vérifiées en 2026
Exemples types et cas remarquables en un clic

Nombres entiers à évaluer

Entrez 2 à 8 entiers relatifs (positifs ou négatifs)

Expression arithmétique
PGCD(48, 18) & PPCM(48, 18)
a
b
Règles et conventions arithmétiques :
  • Les nombres négatifs sont automatiquement traités par leur valeur absolue (|n|).
  • Le PGCD avec 0 donne la valeur absolue de l'autre nombre : PGCD(a, 0) = |a|.
  • Le PPCM avec 0 est égal à 0 : PPCM(a, 0) = 0.
Résultats officiels
PGCD (Plus Grand Diviseur)Diviseur
6

Plus grand entier divisant tous les nombres

PPCM (Plus Petit Multiple)Multiple
144

Plus petit entier multiple commun

Pour les nombres (48, 18) : PGCD = 6 et PPCM = 144.

Décomposition en Facteurs Premiers

Méthode par puissances des nombres premiers

48 :2⁴ × 3
18 :2 × 3²
PGCD :Facteurs communs avec le plus petit exposant (min) : 2 × 3 = 6
PPCM :Tous les facteurs avec le plus grand exposant (max) : 2⁴ × 3² = 144

Algorithme d'Euclide (Divisions successives)

Détail des étapes pas à pas : a = b × q + r

48 = 18 × 2 + 12(reste = 12)
18 = 12 × 1 + 6(reste = 6)
12 = 6 × 2 + 0(reste = 0)

Le dernier reste non nul est 6, donc PGCD(48, 18) = 6.

Relation Fondamentale Produit / Diviseur

Propriété exacte pour deux nombres entiers

PGCD(48, 18) × PPCM(48, 18) = 6 × 144 = 864 = |48 × 18|

Le produit du PGCD et du PPCM de deux entiers est toujours exactement égal à la valeur absolue de leur produit.

Application Pratique

Simplification de la fraction 48/18

48 / 18 = (48 ÷ 6) / (18 ÷ 6) = 8 / 3
Calculateur de Fractions

Principes et Formules Arithmétiques

PGCD(a, b) = PGCD(b, a mod b) | PPCM(a, b) = |a × b| / PGCD(a, b)

L'algorithme d'Euclide repose sur la conservation du diviseur par division euclidienne successive jusqu'à l'obtention d'un reste nul.

Interprétation arithmétique

Le PGCD mesure la capacité maximale de découpage ou de partage équitable sans reste, tandis que le PPCM calcule la première synchronisation temporelle ou le plus petit multiple commun pour additionner des fractions.

Conseils de calcul

Pour les calculs manuels, privilégiez toujours l'algorithme d'Euclide qui ne demande que des divisions euclidiennes simples, plutôt que la factorisation première qui devient laborieuse sur de grands nombres.

Périmètre et conventions mathématiques

  • Le PGCD et le PPCM sont des grandeurs strictement positives pour tout ensemble d'entiers non tous nuls.
  • La relation produit PGCD(a,b) × PPCM(a,b) = |a × b| est strictement réservée à deux entiers et ne s'applique pas directement à 3 nombres ou plus.
  • Tous les calculs sont traités en arithmétique entière exacte en local sur votre navigateur.
Publicité
Calculia Monetization Zone
HORIZONTAL | Slot: 1112223334

Introduction & Fonctionnement

Le Plus Grand Commun Diviseur (PGCD) et le Plus Petit Commun Multiple (PPCM) constituent deux notions fondamentales de l'arithmétique et de la théorie des nombres. Utilisés au quotidien pour la simplification des fractions, la synchronisation de cycles périodiques ou la résolution d'équations diophantiennes, ils permettent de comprendre la structure multiplicative des nombres entiers. Cet outil en ligne gratuit calcule instantanément le PGCD et le PPCM de 2, 3 ou plusieurs nombres entiers, avec le détail complet des divisions euclidiennes (algorithme d'Euclide), la décomposition en facteurs premiers et la vérification de la relation fondamentale produit-diviseur.

Définitions mathématiques exactes du PGCD et du PPCM

PGCD (Plus Grand Commun Diviseur) et PPCM (Plus Petit Commun Multiple)

Le PGCD de deux ou plusieurs entiers relatifs non tous nuls est le plus grand entier strictement positif qui divise simultanément chacun de ces nombres sans laisser de reste. Le PPCM de deux ou plusieurs entiers non nuls est le plus petit entier strictement positif qui est un multiple commun à chacun de ces nombres. Deux nombres dont le PGCD est égal à 1 sont dits 'premiers entre eux' (ou copremiers).

Formules, algorithmes et relations arithmétiques fondamentales

Le calcul du PGCD et du PPCM repose sur plusieurs méthodes mathématiques rigoureuses :

Algorithme d'Euclide (Divisions successives) :

Pour deux entiers a et b : PGCD(a, b) = PGCD(b, a mod b). On effectue la division euclidienne a = b × q + r. Tant que le reste r n'est pas nul, on remplace a par b et b par r. Le PGCD est le dernier reste non nul.

Relation fondamentale entre PGCD et PPCM (pour 2 entiers) :

Pour tous entiers non nuls a et b : PGCD(a, b) × PPCM(a, b) = |a × b|. Ainsi, PPCM(a, b) = |a × b| / PGCD(a, b).

Méthode de décomposition en facteurs premiers (PGCD) :

PGCD(a, b) = ∏ p_i^(min(α_i, β_i)). Le PGCD est le produit de tous les facteurs premiers communs aux nombres, chacun étant affecté du plus petit exposant présent dans leurs décompositions.

Méthode de décomposition en facteurs premiers (PPCM) :

PPCM(a, b) = ∏ p_i^(max(α_i, β_i)). Le PPCM est le produit de tous les facteurs premiers apparaissant dans au moins une des décompositions, chacun affecté de son plus grand exposant.

Associativité pour 3 nombres ou plus :

PGCD(a, b, c) = PGCD(PGCD(a, b), c) et PPCM(a, b, c) = PPCM(PPCM(a, b), c). Cette propriété permet de calculer le PGCD et le PPCM d'un nombre arbitraire d'entiers en cascade.

Simplification optimale des fractions :

Pour toute fraction a / b (avec b ≠ 0) : la forme irréductible est obtenue en divisant le numérateur et le dénominateur par leur PGCD : (a ÷ PGCD(a, b)) / (b ÷ PGCD(a, b)).

Exemples pratiques avec étapes de calcul détaillées

Voici 5 applications complètes illustrant l'algorithme d'Euclide, les facteurs premiers et les propriétés clés :

1Exemple 1 : PGCD de 48 et 18 par l'Algorithme d'Euclide

Calcul du plus grand diviseur commun à deux nombres de taille moyenne.

1. Division 1 : 48 = 18 × 2 + 12 (reste = 12) 2. Division 2 : 18 = 12 × 1 + 6 (reste = 6) 3. Division 3 : 12 = 6 × 2 + 0 (reste = 0) Résultat : Le dernier reste non nul est 6. Donc PGCD(48, 18) = 6. Interprétation : 6 est le plus grand entier qui divise simultanément 48 (48÷6=8) et 18 (18÷6=3).

2Exemple 2 : PPCM de 12 et 18 pour dénominateur commun

Recherche du plus petit multiple commun pour additionner 5/12 et 7/18.

1. PGCD(12, 18) = 6 (car 12 = 6×2 et 18 = 6×3). 2. Application de la relation produit : PPCM(12, 18) = (12 × 18) / PGCD(12, 18) = 216 / 6 = 36. 3. Par les facteurs premiers : 12 = 2² × 3 et 18 = 2 × 3². PPCM = 2² × 3² = 4 × 9 = 36. Résultat : PPCM(12, 18) = 36.

3Exemple 3 : PGCD et PPCM de 84 et 18 par Décomposition en Facteurs Premiers

Mise en œuvre conjointe des deux décompositions et vérification de la relation.

1. Décompositions en nombres premiers : • 84 = 2² × 3 × 7 • 18 = 2 × 3² 2. PGCD (exposants minimaux) : 2¹ × 3¹ = 6. 3. PPCM (exposants maximaux) : 2² × 3² × 7¹ = 4 × 9 × 7 = 252. 4. Vérification produit : PGCD × PPCM = 6 × 252 = 1512. Produit initial : 84 × 18 = 1512.

4Exemple 4 : PGCD de trois entiers (24, 36 et 60)

Calcul du PGCD de trois grandeurs par associativité.

1. Étape 1 : PGCD(24, 36) = 12 (car 36 = 24 × 1 + 12 puis 24 = 12 × 2 + 0). 2. Étape 2 : PGCD(12, 60) = 12 (car 60 = 12 × 5 + 0). 3. Résultat global : PGCD(24, 36, 60) = 12. Interprétation : Un paquet de 24, un de 36 et un de 60 peuvent être subdivisés en lots égaux contenant au maximum 12 unités chacun.

5Exemple 5 : PPCM de trois entiers (6, 8 et 12)

Calcul du PPCM de trois fréquences temporelles ou cycles.

1. Étape 1 : PPCM(6, 8) = (6 × 8) / PGCD(6, 8) = 48 / 2 = 24. 2. Étape 2 : PPCM(24, 12) = 24 (car 24 est déjà un multiple de 12). 3. Résultat global : PPCM(6, 8, 12) = 24. Interprétation : Si trois alarmes sonnent toutes les 6, 8 et 12 minutes, elles sonneront ensemble toutes les 24 minutes.

Astuces & Recommandations

  • Pour simplifier immédiatement une fraction complexe, calculez le PGCD du numérateur et du dénominateur : diviser par ce PGCD donne la fraction irréductible en un seul calcul.

  • Si l'un des deux nombres est un diviseur de l'autre (par exemple 6 et 18), alors PGCD(6, 18) = 6 et PPCM(6, 18) = 18 sans aucun calcul complexe.

  • Pour trouver le PPCM de deux nombres rapidement, commencez toujours par calculer leur PGCD avec Euclide, puis divisez leur produit par le PGCD.

  • Si deux nombres sont premiers entre eux (comme 8 et 9), leur PGCD vaut 1 et leur PPCM est simplement leur produit (72).

Mise en garde & Vigilance médicale

Attention : La relation PGCD(a,b) × PPCM(a,b) = |a × b| est strictement réservée à deux entiers. Ne l'appliquez jamais directement pour 3 entiers ou plus, sous peine d'obtenir un résultat erroné.

Tableau comparatif : Différences fondamentales entre PGCD et PPCM

Comparatif Clé

Guide de repérage rapide entre diviseurs et multiples

Bien que complémentaires, le PGCD et le PPCM répondent à des problématiques arithmétiques inverses :

  • Définition : Le PGCD est le plus grand diviseur partagé (≤ min(a,b)) ; le PPCM est le plus petit multiple partagé (≥ max(a,b)).

  • Méthode des facteurs premiers : Le PGCD retient les facteurs communs avec l'exposant minimal (min) ; le PPCM retient tous les facteurs avec l'exposant maximal (max).

  • Rôle en algèbre : Le PGCD sert à factoriser, réduire et simplifier ; le PPCM sert à aligner, cadencer et mettre au même dénominateur.

  • Deux nombres premiers entre eux : PGCD = 1 ; PPCM = a × b.

Les erreurs fréquentes à éviter lors du calcul de PGCD et PPCM

Bonnes Pratiques

Conseils méthodologiques pour élèves, étudiants et professionnels

Voici les pièges arithmétiques classiques identifiés par les enseignants :

  • Confondre diviseur et multiple : Le PGCD d'un ensemble de nombres ne peut jamais être supérieur au plus petit d'entre eux (pour des entiers non nuls).

  • Généraliser à tort la relation produit à 3 nombres : PGCD(a,b,c) × PPCM(a,b,c) n'est PAS égal à a × b × c.

  • Oublier de prendre la valeur absolue en présence de nombres négatifs.

  • Arrêter l'algorithme d'Euclide trop tôt : le PGCD est le dernier reste non nul, et non le quotient.

Foire Aux Questions (FAQ) : Maîtriser le PGCD, le PPCM et l'Algorithme d'Euclide

Retrouvez toutes les réponses de nos experts pour vous aider à interpréter vos résultats.

Sources & Références scientifiques

En conclusion

La maîtrise du PGCD et du PPCM est un outil indispensable pour manipuler les fractions, comprendre la cryptographie moderne (RSA) et résoudre des problèmes concrets d'optimisation. Pour un apprentissage pas à pas approfondi et des démonstrations complètes, découvrez notre Guide d'Autorité Comprendre le PGCD et le PPCM sur Calculia.fr.

Calculia Premium

Profitez de nos simulateurs haute précision mis à jour en temps réel pour votre comptabilité d'entreprise ou vos calculs personnels.

Sans limite de requêtes
100% anonyme et sécurisé
Précision mathématique garantie