Trouvez le plus grand commun diviseur (PGCD) de deux nombres ou plus
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.
Listez tous les facteurs de chaque nombre, trouvez les communs, choisissez le plus grand.
Decomposez chaque nombre en premiers, multipliez les facteurs premiers communs.
Appliquez repetitivement PGCD(a,b) = PGCD(b, a mod b) jusqu'a un reste nul.
Divisez le plus grand par le plus petit, utilisez le reste pour continuer jusqu'a zero.
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 |
Divisez numerateur et denominateur par le PGCD pour reduire a la forme irreductible. 24/36 -> divisez par PGCD(24,36)=12 -> 2/3.
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).
Repartissez des objets equitablement. Avec 24 pommes et 36 oranges, vous pouvez faire PGCD(24,36)=6 paquets cadeaux identiques.
Simplifiez les rapports d'engrenage avec le PGCD. Un rapport 48:32 se simplifie en 3:2 (division par PGCD=16).
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.
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.
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.
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.
Trouver le plus grand commun diviseur de 48 et 36 a l'aide de l'algorithme d'Euclide, puis verifier avec la relation PGCD x PPCM.
RésultatPGCD(48, 36) = 12
Etape 1 : 48 mod 36 = 12, donc PGCD(48,36) = PGCD(36,12). Etape 2 : 36 mod 12 = 0, donc PGCD(36,12) = 12. Verification : PGCD x PPCM = a x b donne 12 x 144 = 1728 = 48 x 36.
Le PGCD (plus grand commun diviseur) de deux entiers naturels non nuls est le plus grand entier qui divise simultanement chacun des deux nombres sans laisser de reste. Par exemple, PGCD(48, 36) = 12 car 12 est le plus grand entier qui divise a la fois 48 et 36.
L'algorithme d'Euclide repose sur la propriete PGCD(a, b) = PGCD(b, a mod b). On remplace le couple (a, b) par (b, a mod b) jusqu'a obtenir un reste nul ; le dernier reste non nul est le PGCD. Cette methode, attribuee a Euclide vers 300 av. J.-C., est tres rapide meme pour de grands entiers (complexite logarithmique).
Decomposez chaque nombre en produit de facteurs premiers, puis multipliez les facteurs premiers communs en prenant le plus petit exposant pour chacun. Exemple : 48 = 2^4 x 3 et 36 = 2^2 x 3^2, les facteurs communs sont 2^2 et 3, donc PGCD = 4 x 3 = 12.
Pour rendre une fraction irreductible, on divise le numerateur et le denominateur par leur PGCD. Par exemple, 36/48 a un PGCD de 12, donc 36/48 = (36 ÷ 12)/(48 ÷ 12) = 3/4. Cette etape unique remplace plusieurs simplifications successives par des facteurs communs.
Deux entiers sont premiers entre eux (ou copremiers) quand leur PGCD vaut 1, c'est-a-dire qu'ils n'ont aucun facteur premier commun. Exemples : 8 et 15, ou 14 et 25. Cette notion est essentielle en arithmetique modulaire, en cryptographie (RSA) et pour le theoreme de Bezout.
Oui. En France, le PGCD est introduit au cycle 4 (classe de 3e) dans le cadre de l'arithmetique des entiers : decomposition en facteurs premiers, fractions irreductibles et algorithme d'Euclide. Il est approfondi en specialite mathematiques en terminale (theoreme de Bezout, identite de Bezout, equations diophantiennes) et dans l'enseignement scientifique.
Pour deux entiers positifs a et b, on a la relation fondamentale PGCD(a, b) x PPCM(a, b) = a x b. Cette identite permet de calculer rapidement le PPCM des qu'on connait le PGCD : par exemple, PGCD(48, 36) = 12, donc PPCM(48, 36) = (48 x 36) / 12 = 144.
Le PGCD est associatif : PGCD(a, b, c) = PGCD(PGCD(a, b), c). Le calculateur applique l'algorithme d'Euclide successivement sur la liste fournie, ce qui permet de traiter un nombre quelconque d'entiers positifs avec la meme efficacite.
Vous trouvez cette calculatrice utile ? Partagez-la :
