Votre enfant rentre du collège avec un exercice sur les fractions. Il faut simplifier 48/36, trouver le dénominateur commun de 8 et 12, ou démontrer que deux nombres sont premiers entre eux. Derrière tout ça, deux notions : le PGCD et le PPCM. Entrez vos deux nombres et obtenez le résultat avec le détail des étapes de calcul.
Ce que signifient vraiment PGCD et PPCM
Le PGCD est le Plus Grand Commun Diviseur de deux nombres. C’est le plus grand entier qui divise exactement les deux nombres à la fois. Pour 48 et 36, les diviseurs communs sont 1, 2, 3, 4, 6 et 12. Le plus grand d’entre eux est 12 : c’est le PGCD.
Le PPCM est le Plus Petit Commun Multiple. C’est le plus petit entier positif qui est un multiple des deux nombres à la fois. Les multiples de 48 sont 48, 96, 144, 192… Les multiples de 36 sont 36, 72, 108, 144… Le premier multiple commun est 144 : c’est le PPCM.
Ces deux notions sont intimement liées. Il existe une relation mathématique simple et élégante entre elles :
PGCD(a, b) × PPCM(a, b) = a × b
Ce qui signifie que si vous connaissez l’un des deux, vous pouvez toujours calculer l’autre en connaissant les deux nombres de départ. Pour 48 et 36 : 12 × 144 = 48 × 36 = 1 728. La relation se vérifie parfaitement.
L’algorithme d’Euclide : la méthode la plus rapide
Il existe plusieurs façons de calculer le PGCD. La plus efficace, celle qu’on utilise en informatique et celle que le simulateur affiche en détail, c’est l’algorithme d’Euclide. Elle date de plus de 2 300 ans et reste aujourd’hui le fondement de nombreux algorithmes cryptographiques modernes.
Le principe est simple : on divise le plus grand nombre par le plus petit, on regarde le reste, puis on recommence avec le diviseur et le reste. On s’arrête quand le reste est zéro. Le dernier diviseur non nul est le PGCD.
Pour PGCD(48, 36) :
- 48 = 36 × 1 + 12 (on divise 48 par 36, le quotient est 1, le reste est 12)
- 36 = 12 × 3 + 0 (on divise 36 par 12, le quotient est 3, le reste est 0)
- Le reste est 0, on s’arrête. Le PGCD est le dernier diviseur : 12.
Pour des nombres plus grands, la méthode reste aussi rapide. PGCD(1 071, 462) :
- 1 071 = 462 × 2 + 147
- 462 = 147 × 3 + 21
- 147 = 21 × 7 + 0
- PGCD = 21
Trois étapes suffisent pour deux nombres de quatre chiffres. C’est la beauté de l’algorithme d’Euclide : le nombre d’étapes est proportionnel au nombre de chiffres, pas à la valeur des nombres.
La décomposition en facteurs premiers : l’autre méthode
L’algorithme d’Euclide est le plus rapide à la main, mais la décomposition en facteurs premiers est la plus pédagogique pour comprendre ce qui se passe. Elle consiste à écrire chaque nombre comme un produit de nombres premiers.
Pour 48 et 36 :
- 48 = 2 × 2 × 2 × 2 × 3 = 2⁴ × 3
- 36 = 2 × 2 × 3 × 3 = 2² × 3²
Le PGCD s’obtient en prenant les facteurs communs avec les exposants les plus petits : 2² × 3¹ = 4 × 3 = 12.
Le PPCM s’obtient en prenant tous les facteurs avec les exposants les plus grands : 2⁴ × 3² = 16 × 9 = 144.
Cette méthode est plus longue que l’algorithme d’Euclide pour des grands nombres, mais elle offre une vision complète de la structure des nombres. C’est aussi celle qui permet de calculer le PGCD et le PPCM de plus de deux nombres simultanément.
À quoi servent concrètement le PGCD et le PPCM ?
Ces deux notions ne sont pas confinées aux exercices de collège. Elles apparaissent partout où des rythmes, des cycles ou des fractions interviennent.
La simplification des fractions est l’application la plus immédiate. Pour réduire 48/36 à sa forme irréductible, on divise le numérateur et le dénominateur par leur PGCD. 48/12 = 4 et 36/12 = 3. La fraction simplifiée est 4/3. Une fraction est dite irréductible quand son PGCD est 1, c’est-à-dire quand le numérateur et le dénominateur n’ont aucun diviseur commun autre que 1.
L’addition de fractions avec des dénominateurs différents nécessite de trouver un dénominateur commun. Le PPCM des dénominateurs est le plus petit dénominateur commun possible. Pour additionner 1/8 et 1/12, le PPCM(8, 12) = 24. On écrit 3/24 + 2/24 = 5/24. Utiliser le PPCM plutôt qu’un simple multiple commun (comme 96 = 8 × 12) permet de travailler avec les plus petits nombres possibles et de simplifier moins à la fin.
En logistique et gestion des stocks, deux produits qui se réapprovisionnent tous les 8 jours et tous les 12 jours se retrouveront en réapprovisionnement simultané tous les PPCM(8, 12) = 24 jours. Ce type de calcul est utile pour planifier des livraisons, synchroniser des cycles de production ou organiser des réunions récurrentes.
En musique, les concepts de rythme et de polyrythmie reposent directement sur le PPCM. Un pattern rythmique de 3 temps et un pattern de 4 temps se synchronisent tous les PPCM(3, 4) = 12 temps. Un pattern de 5 temps et de 7 temps se synchronisent tous les PPCM(5, 7) = 35 temps, ce qui crée des cycles beaucoup plus longs et complexes.
Nombres premiers entre eux
Deux nombres sont dits premiers entre eux (ou copremiers) quand leur PGCD est 1. Ils n’ont aucun diviseur commun autre que 1. C’est une propriété importante en arithmétique et en cryptographie.
9 et 16 sont premiers entre eux : PGCD(9, 16) = 1, même si aucun des deux n’est un nombre premier. 12 et 18 ne le sont pas : PGCD(12, 18) = 6.
Cette notion est centrale dans l’algorithme RSA, qui est le fondement de la cryptographie à clé publique utilisée pour sécuriser les communications sur internet. La génération des clés RSA repose sur des propriétés des nombres premiers entre eux et sur la difficulté de factoriser de très grands nombres.
PGCD de plus de deux nombres
On peut calculer le PGCD de trois nombres ou plus en procédant par étapes. Le PGCD de trois nombres a, b et c est PGCD(PGCD(a, b), c). La propriété est associative.
Exemple : PGCD(48, 36, 24).
- PGCD(48, 36) = 12
- PGCD(12, 24) = 12
- PGCD(48, 36, 24) = 12
De même pour le PPCM : PPCM(a, b, c) = PPCM(PPCM(a, b), c). Pour PPCM(4, 6, 10) :
- PPCM(4, 6) = 12
- PPCM(12, 10) = 60
- PPCM(4, 6, 10) = 60
Quelques propriétés utiles à connaître
Certaines propriétés permettent de gagner du temps dans les calculs ou de vérifier ses résultats.
PGCD(a, 0) = a pour tout entier a. Le zéro est divisible par n’importe quel entier, donc le PGCD de n’importe quel nombre et de zéro est ce nombre lui-même.
PGCD(a, a) = a. Un nombre est son propre plus grand diviseur commun avec lui-même.
Si a divise b, alors PGCD(a, b) = a. Par exemple, PGCD(6, 18) = 6 parce que 6 divise 18.
PGCD(a, b) = PGCD(b, a). La commutativité : l’ordre des nombres ne change pas le résultat.
Si p est un nombre premier, PGCD(p, n) vaut soit p (si p divise n), soit 1 (dans tous les autres cas). Un nombre premier n’a pas d’autres diviseurs que 1 et lui-même.
Questions fréquentes
Quelle est la différence entre PGCD et PPCM dans un exercice de fractions ?
On utilise le PGCD pour simplifier une fraction (on divise le numérateur et le dénominateur par leur PGCD). On utilise le PPCM pour additionner ou soustraire des fractions avec des dénominateurs différents (le PPCM donne le plus petit dénominateur commun possible). Les deux opérations se combinent souvent dans un même exercice : on trouve le PPCM des dénominateurs pour additionner, puis on simplifie le résultat en divisant par le PGCD du numérateur et du dénominateur obtenus.
Peut-on calculer le PGCD de nombres décimaux ?
Pas directement. Le PGCD est défini pour les nombres entiers. Pour des nombres décimaux, on les convertit d’abord en fractions, puis on calcule le PGCD des numérateurs et le PPCM des dénominateurs. Par exemple, pour trouver le PGCD de 1,2 et 0,8 : on les écrit comme 6/5 et 4/5, puis PGCD(6, 4) = 2 et PPCM(5, 5) = 5, ce qui donne 2/5 = 0,4.
Qu’est-ce que le théorème de Gauss et quel lien avec le PGCD ?
Le théorème de Gauss (ou lemme de Gauss) dit que si un entier a divise un produit b × c, et si PGCD(a, b) = 1 (a et b sont premiers entre eux), alors a divise nécessairement c. C’est un outil puissant pour des démonstrations en arithmétique. Par exemple, si 5 divise 3 × n et que PGCD(5, 3) = 1, alors 5 divise nécessairement n. Ce théorème est très utilisé dans les démonstrations du niveau lycée et des classes préparatoires.
Pourquoi l’algorithme d’Euclide est-il si rapide ?
Parce qu’à chaque étape, le reste est strictement inférieur au diviseur. La suite des restes est donc strictement décroissante et atteint inévitablement zéro en un nombre fini d’étapes. Le mathématicien Gabriel Lamé a démontré en 1844 que le nombre d’étapes ne dépasse jamais cinq fois le nombre de chiffres du plus petit des deux nombres. Pour deux nombres de dix chiffres, il faut au plus 50 étapes. Pour comparaison, tester tous les diviseurs possibles demanderait des millions d’opérations.
PGCD et PPCM sont-ils au programme du brevet des collèges ?
Oui. Le PGCD est explicitement au programme de 5e et 4e dans le cadre de la simplification des fractions. L’algorithme d’Euclide est souvent introduit en 4e ou en 3e. Le PPCM est abordé en lien avec les fractions et les dénominateurs communs. Au lycée, ces notions réapparaissent dans le cadre de l’arithmétique, notamment en terminale avec les congruences et le théorème de Bézout. En classe préparatoire, elles sont à la base de l’arithmétique dans Z et de la cryptographie.
Baptiste conçoit et rédige les outils et contenus publiés sur un-calcul.fr. Sa démarche repose sur la clarté et la précision : chaque calculatrice est pensée pour fournir un résultat fiable, compréhensible et directement utilisable par tous.