Calculatrice de PGCD et PPCM

La calculatrice de PGCD et PPCM permet de déterminer rapidement le plus grand commun diviseur (PGCD) et le plus petit commun multiple (PPCM) de deux ou plusieurs nombres entiers. Cet outil est essentiel pour quiconque travaille avec des fractions, des problèmes de division ou des situations où des cycles temporels doivent être synchronisés, comme la planification d’événements récurrents.

À quoi servent le PGCD et le PPCM au quotidien ?

Le PGCD est utile pour simplifier des fractions jusqu’à leur forme irréductible, par exemple pour partager une facture de 240 euros entre deux amis ayant respectivement dépensé 42 euros et 56 euros. Le PPCM sert à trouver le plus petit dénominateur commun pour additionner des fractions comme 1/12 et 1/18, ou pour prévoir quand deux trains partant toutes les 12 minutes et 18 minutes se retrouveront en même temps à la gare. En France, ces notions sont enseignées dès le collège et sont couramment utilisées dans des exercices de mathématiques appliquées, que ce soit pour des calculs de distances en mètres ou de durées en minutes.

Les formules expliquées pas à pas

Pour deux nombres entiers a et b (positifs ou négatifs), le PGCD est calculé grâce à l’algorithme d’Euclide, un procédé ancien mais d’une redoutable efficacité. Voici comment il fonctionne :

• Étape 1 : On divise le plus grand nombre par le plus petit. On note le quotient (entier) et le reste de la division.
• Étape 2 : On remplace le plus grand nombre par le plus petit, et le plus petit nombre par le reste obtenu.
• Étape 3 : On répète l’opération jusqu’à obtenir un reste égal à zéro. Le dernier diviseur non nul est le PGCD.

Le PPCM, quant à lui, se déduit du PGCD grâce à la relation fondamentale suivante :

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

Dans cette formule :

• Le symbole |a × b| représente la valeur absolue du produit, ce qui garantit un résultat toujours positif, même avec des nombres négatifs.
• Le PGCD doit être calculé au préalable, car sans lui, la formule du PPCM ne peut pas s’appliquer.
• Pour plus de deux nombres, on procède par étapes : on calcule d’abord le PGCD des deux premiers, puis on utilise ce résultat avec le troisième, et ainsi de suite. De même pour le PPCM.

On peut vérifier la justesse des calculs avec l’égalité : PGCD(a, b) × PPCM(a, b) = |a × b|. Cela signifie que si l’on connaît l’un, on peut trouver l’autre sans refaire tout l’algorithme.

Exemple concret 1 : PGCD et PPCM de 48 et 60

Problème : Vous devez organiser des ateliers de 48 minutes et 60 minutes pour un festival à Lyon. Vous voulez connaître le plus grand temps possible (en minutes) que vous pouvez allouer à chaque atelier sans dépasser les deux durées, et aussi le plus petit moment où les deux ateliers finiront en même temps.

1. PGCD par l’algorithme d’Euclide :
   • 60 ÷ 48 = 1, reste 12.
   • 48 ÷ 12 = 4, reste 0.
   • Le dernier diviseur non nul est 12. Donc PGCD(48, 60) = 12.
2. PPCM :
   • PPCM = |48 × 60| ÷ 12 = 2880 ÷ 12 = 240.

Réponse : Le plus grand commun diviseur de 48 et 60 est 12 minutes. Cela signifie que les ateliers peuvent être raccourcis en blocs de 12 minutes sans changer leur proportion. Le plus petit commun multiple est 240 minutes, soit 4 heures : c’est à cet instant que les deux ateliers se termineront simultanément.

Exemple concret 2 : PGCD et PPCM de 84 et 108

Problème : Une entreprise achète 84 vis et 108 boulons pour fabriquer des lots identiques. Elle veut former le plus grand nombre possible de lots sans qu’il reste de vis ou de boulons. Elle doit aussi préparer des boîtes contenant un nombre entier de vis et de boulons qui soit le même pour chaque type ; quelle est la plus petite boîte possible ?

1. PGCD par l’algorithme d’Euclide :
   • 108 ÷ 84 = 1, reste 24.
   • 84 ÷ 24 = 3, reste 12.
   • 24 ÷ 12 = 2, reste 0.
   • Le dernier diviseur non nul est 12. Donc PGCD(84, 108) = 12.
2. PPCM :
   • PPCM = |84 × 108| ÷ 12 = 9072 ÷ 12 = 756.

Réponse : Le PGCD est 12. L’entreprise peut donc former 12 lots, chacun contenant 7 vis (84 ÷ 12) et 9 boulons (108 ÷ 12). Le PPCM de 756 signifie que la plus petite boîte commune contiendrait 756 vis ou 756 boulons, ce qui est peu pratique, mais montre que si elle commande des paquets de 756 pièces, les deux types s’aligneront.

Erreurs fréquentes à éviter

• Confondre PGCD et PPCM : Le PGCD est toujours inférieur ou égal aux nombres de départ, tandis que le PPCM est supérieur ou égal. Par exemple, pour 84 et 108, le PGCD (12) est plus petit que 84, alors que le PPCM (756) est largement supérieur. Une erreur classique est de prendre le plus grand nombre comme PGCD.
• Oublier la valeur absolue : Si l’on travaille avec des nombres négatifs (par exemple -12 et 18), le produit peut être négatif. Sans valeur absolue, le PPCM deviendrait négatif, ce qui n’a pas de sens mathématique. Il faut toujours utiliser |a × b|.
• Utiliser la méthode de la liste exhaustive : Beaucoup d’élèves énumèrent tous les diviseurs de 84 (1, 2, 3, 4, 6, 7, 12, 14, 21, 28, 42, 84) et ceux de 108 (1, 2, 3, 4, 6, 9, 12, 18, 27, 36, 54, 108) pour trouver le plus grand commun. Cette méthode devient très longue avec de grands nombres, alors que l’algorithme d’Euclide donne le résultat en trois opérations.
• Calculer le PPCM sans le PGCD : Certains multiplient simplement les deux nombres entre eux, croyant obtenir le PPCM. Or, pour 84 et 108, 84 × 108 = 9072, mais le vrai PPCM est 756, car 9072 = 756 × 12. Sans connaître le PGCD, on surestime le PPCM.
• Appliquer la formule à plus de deux nombres sans étape : Pour trois nombres, par exemple 12, 18 et 24, il ne faut pas faire (12 × 18 × 24) / PGCD(12, 18, 24) directement. On calcule d’abord PGCD(12, 18) = 6, puis PGCD(6, 24) = 6, et ensuite PPCM(12, 18) = 36, puis PPCM(36, 24) = 72.

Questions fréquentes sur le PGCD et le PPCM

Que se passe-t-il si les nombres sont premiers entre eux ?

Deux nombres sont dits premiers entre eux lorsque leur PGCD est égal à 1. Par exemple, 15 et 28 n’ont aucun diviseur commun hormis 1. Dans ce cas, le PPCM est simplement le produit des deux nombres : 15 × 28 = 420. Cette propriété est souvent utilisée pour vérifier rapidement si des nombres partagent des facteurs.

Peut-on calculer le PGCD d’une liste de plus de trois nombres ?

Oui, tout à fait. La méthode consiste à prendre le PGCD des deux premiers, puis à utiliser ce résultat avec le suivant, de manière itérative. Par exemple, pour 42, 56 et 70 : PGCD(42, 56) = 14, puis PGCD(14, 70) = 14. On trouve donc PGCD(42, 56, 70) = 14. Cela fonctionne quel que soit le nombre d’entiers.

Le PGCD et le PPCM fonctionnent-ils avec des nombres négatifs ?

Oui, absolument. Le PGCD est toujours défini comme un nombre positif. Par exemple, PGCD(-12, 18) = 6, car on prend les valeurs absolues. De même, le PPCM est toujours positif grâce à l’utilisation de la valeur absolue dans la formule. En pratique, on peut ignorer les signes et traiter les nombres comme s’ils étaient positifs.