Calculateur de PGCD
Trouvez le plus grand commun diviseur (PGCD) de deux nombres ou plus
Methodes de calcul du PGCD
Qu'est-ce que le plus grand commun diviseur ?
Le plus grand commun diviseur (PGCD), aussi appele plus grand commun facteur (GCF) ou plus grand facteur commun (HCF), est le plus grand entier positif qui divise deux nombres ou plus sans laisser de reste. Par exemple, le PGCD de 12 et 18 est 6.
Le PGCD est fondamental pour simplifier les fractions, resoudre des problemes impliquant des ratios et en theorie des nombres. Quand vous reduisez une fraction comme 12/18 a 2/3, vous divisez le numerateur et le denominateur par leur PGCD (6).
Il existe plusieurs methodes pour trouver le PGCD : lister tous les facteurs, la decomposition en facteurs premiers ou l'algorithme d'Euclide, qui reste la methode la plus rapide pour les grands nombres depuis plus de 2 300 ans.
Methodes pour trouver le PGCD
Liste des facteurs
Listez tous les facteurs de chaque nombre, trouvez les communs, choisissez le plus grand.
Decomposition en facteurs premiers
Decomposez chaque nombre en premiers, multipliez les facteurs premiers communs.
Algorithme d'Euclide
Appliquez repetitivement PGCD(a,b) = PGCD(b, a mod b) jusqu'a un reste nul.
Methode de division
Divisez le plus grand par le plus petit, utilisez le reste pour continuer jusqu'a zero.
Exemples courants de PGCD
Tableau de reference pour les calculs de PGCD les plus frequents :
| Nombres | PGCD | Facteurs communs | PPCM |
|---|---|---|---|
| 12, 18 | 6 | 1, 2, 3, 6 | 36 |
| 24, 36 | 12 | 1, 2, 3, 4, 6, 12 | 72 |
| 15, 25 | 5 | 1, 5 | 75 |
| 48, 60 | 12 | 1, 2, 3, 4, 6, 12 | 240 |
| 100, 75 | 25 | 1, 5, 25 | 300 |
| 8, 12, 20 | 4 | 1, 2, 4 | 120 |
Applications du PGCD
Simplification de fractions
Divisez numerateur et denominateur par le PGCD pour reduire a la forme irreductible. 24/36 -> divisez par PGCD(24,36)=12 -> 2/3.
Dimensionnement de carreaux
Trouvez le plus grand carreau carre qui couvre uniformement un sol. Pour une piece de 12x18 m, utilisez des carreaux de 6x6 m (PGCD = 6).
Distribution equitable
Repartissez des objets equitablement. Avec 24 pommes et 36 oranges, vous pouvez faire PGCD(24,36)=6 paquets cadeaux identiques.
Rapports d'engrenage
Simplifiez les rapports d'engrenage avec le PGCD. Un rapport 48:32 se simplifie en 3:2 (division par PGCD=16).
Questions frequemment posees
Quelle est la difference entre PGCD et PPCM ?
Le PGCD est le plus grand nombre qui divise tous les nombres donnes. Le PPCM est le plus petit nombre divisible par tous les nombres donnes. Ils sont lies : PGCD x PPCM = produit des deux nombres.
Et si les nombres n'ont aucun facteur commun ?
Les nombres sans facteurs communs sauf 1 sont dits premiers entre eux ou copremiers. Leur PGCD est 1. Exemples : 8 et 15, 9 et 14.
Comment trouver le PGCD de plus de deux nombres ?
Trouvez le PGCD des deux premiers nombres, puis le PGCD de ce resultat avec le troisieme nombre, et ainsi de suite. PGCD(12, 18, 24) = PGCD(PGCD(12,18), 24) = PGCD(6, 24) = 6.
Le PGCD peut-il etre plus grand que les nombres eux-memes ?
Non. Le PGCD est toujours inferieur ou egal au plus petit nombre. Le PGCD divise les deux nombres, il ne peut donc pas depasser l'un ou l'autre.
Astuces Pro
- Ajoutez cette calculatrice a vos favoris pour un acces rapide
- Utilisez le bouton de partage pour envoyer vos resultats
- Essayez differents scenarios pour comparer les resultats
- Decouvrez nos calculatrices associees pour plus d'informations
Vous trouvez cette calculatrice utile ? Partagez-la :