Calculateur de PGCD : Calculer le Plus Grand Commun Diviseur

Le PGCD, c’est quoi ? (et à quoi ça sert vraiment)

PGCD = Plus Grand Commun Diviseur. En clair : le plus grand nombre qui divise deux nombres en même temps, sans laisser de reste.

Pas de panique. On ne va pas parler de théorie abstraite. Le PGCD, c’est un outil du quotidien. Il simplifie des fractions, aide à partager équitablement, et même à sécuriser vos mots de passe (si, si).

La méthode infaillible : l’algorithme d’Euclide

Euclide, un mathématicien grec de l’Antiquité, a trouvé une astuce géniale : pour trouver le PGCD de deux nombres, on remplace le plus grand par le reste de la division du plus grand par le plus petit. Et on répète jusqu’à ce que le reste soit zéro. Le dernier reste non nul… c’est le PGCD.

Voici les étapes, sans prise de tête :

• Division initiale : on divise le plus grand par le plus petit.
• On tourne : le diviseur devient le nouveau nombre à diviser, le reste devient le nouveau diviseur.
• On recommence jusqu’à obtenir un reste égal à 0.
• Le dernier reste avant zéro est votre PGCD.

Un exemple pour bien voir

Prenons 150 et 90. On applique la méthode :

Étape 1 : 150 ÷ 90 = 1 (reste 60)
Étape 2 : 90 ÷ 60 = 1 (reste 30)
Étape 3 : 60 ÷ 30 = 2 (reste 0)

 Dernier reste non nul : 30 → PGCD(150, 90) = 30
  

30 est bien le plus grand nombre qui divise à la fois 150 et 90 (150/30 = 5, 90/30 = 3). C’est aussi simple que ça.

3 cas où le PGCD vous sauve la mise

Les autres façons de faire (si vous aimez varier)

• La liste des diviseurs : on écrit tous les diviseurs de chaque nombre et on cherche le plus grand commun. Efficace pour les petits nombres, mais vite fastidieux pour les grands.
• La décomposition en facteurs premiers : on décompose chaque nombre en produit de nombres premiers, on prend les facteurs communs avec les plus petits exposants, et on les multiplie. C’est plus élégant, mais moins rapide qu’Euclide.

Les petits trucs à retenir

• Le PGCD ne peut jamais être plus grand que la différence entre les deux nombres, ni plus grand que le plus petit des deux.
• Si un nombre est multiple de l’autre (ex. 20 et 60), le PGCD est tout simplement le plus petit (20).
• Pour gagner du temps : utilisez le simulateur ci‑dessus. Il applique l’algorithme d’Euclide en une fraction de seconde. Fini les erreurs de calcul, même avec des nombres à plusieurs chiffres.

Voilà. Le PGCD n’est plus un mystère. C’est un compagnon discret qui vous aide à simplifier, partager et comprendre les nombres. Et maintenant, vous savez l’apprivoiser.