Calculateur de PGCD
Plus Grand Commun Diviseur (Algorithme d’Euclide)
$$ \gcd(A, B) = ? $$
Nombre A
Nombre B
1
2
3
4
5
6
7
8
9
EFF
0
SUIV
Plus Grand Commun Diviseur
Étapes de l’Algorithme d’Euclide
👨🏫
Par le Prof. David Anderson
Professeur de Mathématiques | 20+ ans d'expérience
"Bienvenue dans l'un des concepts les plus essentiels des mathématiques ! Que vous l'appeliez PGCD en France, HCF au Royaume-Uni ou GCD en informatique, le secret est le même : il s'agit du même outil. Aujourd'hui, je vais vous montrer la logique fascinante qui se cache derrière, du diagramme de Venn à l'algorithme d'Euclide."
Calculateur de PGCD (Plus Grand Commun Diviseur)
Calculez le PGCD et le PPCM instantanément avec les étapes détaillées
PGCD (HCF/GCD)
-
PPCM (LCM)
-
Méthode 1 : Facteurs Premiers (Diagramme de Venn)
Unique à 24
2
Commun (PGCD)
Unique à 36
3
Méthode 2 : Algorithme d'Euclide (Étapes)
1. PGCD, GCD ou HCF : Une question de nom
Les mathématiques sont universelles, mais les termes changent selon la langue ou le domaine d'étude.
PGCD
Plus Grand Commun Diviseur
Utilisé en : 🇫🇷 France, 🇨🇦 Canada
HCF / GCF
Highest Common Factor
Utilisé en : 🇬🇧 UK, 🇺🇸 USA, 🇮🇳 Inde
GCD
Greatest Common Divisor
Utilisé en : 💻 Informatique, Math Sup
2. Trois méthodes pour trouver le PGCD
Il existe plusieurs façons de calculer le PGCD. Selon la taille des nombres, une méthode peut être plus rapide qu'une autre.
Méthode A : La liste des diviseurs (Pour les petits nombres)
C'est la méthode apprise à l'école primaire. On liste tous les diviseurs et on entoure le plus grand commun.
Exemple PGCD(12, 18) :
• Diviseurs de 12 : 1, 2, 3, 4, 6, 12
• Diviseurs de 18 : 1, 2, 3, 6, 9, 18
• Diviseurs communs : 1, 2, 3, 6
• Le plus grand : 6
Méthode B : Facteurs Premiers (Venn)
Comme illustré dans le calculateur, on décompose les nombres en "atomes" (nombres premiers) et on multiplie les atomes partagés. C'est idéal pour comprendre la structure des nombres.
Méthode C : Algorithme d'Euclide (Pour les grands nombres)
Inventé par Euclide vers 300 av. J.-C., c'est la méthode la plus efficace.
Principe : $PGCD(a, b) = PGCD(b, a \mod b)$.
Elle transforme un problème complexe en une série de divisions simples jusqu'à obtenir un reste de 0.
| Méthode | Idéal pour | Avantages |
|---|---|---|
| Liste | Nombres < 50 | Très visuel |
| Facteurs Premiers | Nombres < 1000 | Lien direct avec le PPCM |
| Euclide | Toutes tailles | Extrêmement rapide (algorithmique) |
3. Propriétés clés du PGCD
Connaître ces propriétés permet de résoudre des problèmes sans calculatrice.
- Commutativité : $PGCD(a, b) = PGCD(b, a)$. L'ordre n'importe pas.
- Associativité : $PGCD(a, b, c) = PGCD(PGCD(a, b), c)$.
- Multiples : Si $a$ divise $b$ parfaitement (ex: 4 et 8), alors $PGCD(a, b) = a$.
- Nombres Premiers : Si deux nombres sont premiers, leur PGCD est toujours 1.
4. Le lien secret : PGCD et PPCM
Une fois le PGCD trouvé, le Plus Petit Commun Multiple (PPCM) s'obtient facilement via cette formule :
La Formule du Produit
$$ PGCD(a, b) \times PPCM(a, b) = |a \times b| $$
Le produit du PGCD et du PPCM est égal au produit des deux nombres originaux.
5. Applications concrètes (Pourquoi s'en servir ?)
🏠 Scénario 1 : Carrelage d'une pièce
Une pièce mesure 240cm par 360cm. Vous voulez poser des dalles carrées les plus grandes possibles sans aucune découpe.
Solution : Calculer $PGCD(240, 360) = 120$. Vous utiliserez des dalles de 120cm.
🍎 Scénario 2 : Groupes équitables
Un professeur a 24 filles et 32 garçons. Il veut créer des groupes mixtes identiques sans reste.
Solution : $PGCD(24, 32) = 8$. Il pourra faire 8 groupes (3 filles et 4 garçons par groupe).
6. Foire aux questions (FAQ)
Le PGCD peut-il être égal à 1 ?
Oui. Si le PGCD est 1, les nombres sont dits premiers entre eux. Exemple : 8 et 9.
Le PGCD peut-il être négatif ?
Non. Par définition mathématique, le PGCD est toujours positif. $PGCD(-12, -18) = 6$.
Quel est le PGCD d'un nombre et de 0 ?
Le PGCD de $n$ et 0 est la valeur absolue de $n$ ($|n|$), car 0 est divisible par tous les nombres.
Références
- Euclide. Éléments (Livre VII). c. 300 av. J.-C.
- Knuth, D. E. (1997). The Art of Computer Programming. Algorithmes séminumériques.
- Hardy, G. H., & Wright, E. M. An Introduction to the Theory of Numbers.
Prêt à calculer ?
Saisissez vos nombres en haut de la page pour obtenir le PGCD et le PPCM.
Calculer maintenant