Gratuit pour tes cours : tu peux copier, adapter et distribuer à ta classe fiches, exercices, textes et graphiques sans demander l’autorisation (conditions (en allemand)).

En classe, sans publicité : Comment ça marche (en allemand)

PGCD

Le PGCD, plus grand commun diviseur, sert à rendre une fraction irréductible et à résoudre les problèmes de partage. Quatre méthodes pour le calculer, dont l’algorithme d’Euclide, le lien avec le PPCM et des exercices corrigés.

Le PGCD (plus grand commun diviseur) de deux nombres entiers est le plus grand nombre qui les divise tous les deux. Les diviseurs de 24 sont 1, 2, 3, 4, 6, 8, 12 et 24 ; ceux de 36 sont 1, 2, 3, 4, 6, 9, 12, 18 et 36. Leurs diviseurs communs sont 1, 2, 3, 4, 6 et 12, donc PGCD(24 ; 36) = 12. Pour de grands nombres, on utilise l’algorithme d’Euclide (divisions successives), l’algorithme des différences (soustractions successives) ou la décomposition en facteurs premiers.

Diviseurs et diviseurs communs

Un nombre d est un diviseur de a si la division de a par d tombe juste, c’est-à-dire si a = d × k avec k entier. Pour lister les diviseurs sans en oublier, on les cherche par paires : 36 = 1 × 36 = 2 × 18 = 3 × 12 = 4 × 9 = 6 × 6. On s’arrête quand les paires se rejoignent. Les critères de divisibilité (par 2, 3, 5, 9…) accélèrent la recherche. Le nombre 1 divise tous les entiers, donc deux nombres ont toujours au moins le diviseur commun 1.

Anzeige

Méthode 1 : la liste des diviseurs

Cette méthode est parfaite pour de petits nombres. Au-delà de 100 environ, les listes deviennent longues et on préfère l’algorithme d’Euclide.

Méthode 2 : l’algorithme d’Euclide

Il repose sur une propriété : si a = b × q + r (division euclidienne), alors PGCD(a ; b) = PGCD(b ; r). On remplace donc les deux nombres par des nombres plus petits, avec le même PGCD.

  1. Divise le plus grand nombre par le plus petit et note le reste.
  2. Si le reste vaut 0, le PGCD est le diviseur.
  3. Sinon, divise l’ancien diviseur par le reste, et recommence.
  4. Le PGCD est le dernier reste non nul.
Algorithme d’Euclide pour 252 et 198
DividendeDiviseurQuotientReste
252198154
19854336
5436118
361820

Le dernier reste non nul est 18 : PGCD(252 ; 198) = 18.

Méthode 3 : l’algorithme des différences

Un diviseur commun de a et b divise aussi leur différence. On a donc PGCD(a ; b) = PGCD(b ; a − b). On remplace le plus grand nombre par la différence des deux, jusqu’à ce que les deux nombres soient égaux : ce nombre est le PGCD.

Cette méthode n’utilise que des soustractions, mais elle peut être longue : soustraire plusieurs fois le même nombre revient à faire une division, ce que fait l’algorithme d’Euclide en une seule étape.

Anzeige

Méthode 4 : la décomposition en facteurs premiers

On décompose les deux nombres en produits de nombres premiers, puis on garde seulement les facteurs communs, chacun avec son plus petit exposant.

PGCD et PPCM

Pour deux entiers non nuls, PGCD(a ; b) × PPCM(a ; b) = a × b. Avec 60 et 72 : PGCD = 12, PPCM = 360, et 12 × 360 = 4 320 = 60 × 72. Une fois le PGCD trouvé, le PPCM s’obtient donc par une simple division : PPCM(60 ; 72) = 4 320 : 12 = 360.

Nombres premiers entre eux

Deux nombres sont premiers entre eux quand leur PGCD vaut 1 : leur seul diviseur commun est 1. C’est le cas de 8 et 15, alors qu’aucun des deux n’est un nombre premier (8 = 2³ et 15 = 3 × 5). Deux nombres premiers différents sont toujours premiers entre eux, et deux nombres entiers consécutifs aussi.

Anzeige

Rendre une fraction irréductible

Pour simplifier une fraction en une seule étape, on divise le numérateur et le dénominateur par leur PGCD. Le résultat est une fraction irréductible, car le nouveau numérateur et le nouveau dénominateur sont premiers entre eux.

Problèmes de PGCD

Un problème de PGCD demande le plus souvent de partager en parts identiques, le plus grand nombre de parts possible ou les parts les plus grandes possibles, sans qu’il reste rien.

Anzeige

Erreurs fréquentes

  • Donner 0 comme PGCD dans l’algorithme d’Euclide : le PGCD est le dernier reste non nul.
  • Prendre les plus grands exposants dans la décomposition : c’est la règle du PPCM. Pour le PGCD, ce sont les plus petits.
  • Garder un facteur non commun, comme le 5 de 60 dans PGCD(60 ; 72).
  • Oublier des diviseurs dans une liste : cherche-les par paires.
  • Confondre avec le PPCM : le PGCD ne dépasse jamais le plus petit des deux nombres.

Exercices corrigés

  1. Écris la liste des diviseurs de 48.
  2. Calcule PGCD(20 ; 32) avec la liste des diviseurs.
  3. Calcule PGCD(56 ; 42) avec l’algorithme des différences.
  4. Calcule PGCD(325 ; 117) avec l’algorithme d’Euclide.
  5. Calcule PGCD(2 016 ; 1 260).
  6. 35 et 48 sont-ils premiers entre eux ?
  7. Rends irréductible la fraction 126/210.
  8. Sachant que PGCD(18 ; 30) = 6, calcule PPCM(18 ; 30).
  9. Un fleuriste a 60 roses et 45 lys. Combien de bouquets identiques, au maximum, peut-il faire avec toutes les fleurs ? Que contient chaque bouquet ?
  10. Une pièce rectangulaire mesure 3,60 m sur 2,70 m. Quelle est la plus grande dalle carrée qui la recouvre sans découpe ? Combien en faut-il ?
Voir la correction
  1. 48 = 1 × 48 = 2 × 24 = 3 × 16 = 4 × 12 = 6 × 8. Diviseurs : 1, 2, 3, 4, 6, 8, 12, 16, 24, 48.
  2. Diviseurs de 20 : 1, 2, 4, 5, 10, 20. Diviseurs de 32 : 1, 2, 4, 8, 16, 32. PGCD = 4.
  3. 56 − 42 = 14 ; 42 − 14 = 28 ; 28 − 14 = 14. On arrive à (14 ; 14), donc PGCD = 14.
  4. 325 = 117 × 2 + 91 ; 117 = 91 × 1 + 26 ; 91 = 26 × 3 + 13 ; 26 = 13 × 2 + 0. PGCD = 13.
  5. 2 016 = 1 260 × 1 + 756 ; 1 260 = 756 × 1 + 504 ; 756 = 504 × 1 + 252 ; 504 = 252 × 2 + 0. PGCD = 252.
  6. 35 = 5 × 7 et 48 = 2⁴ × 3 : aucun facteur commun, PGCD = 1. Oui, ils sont premiers entre eux.
  7. PGCD(126 ; 210) = 42 : 126/210 = 3/5.
  8. 18 × 30 : 6 = 540 : 6 = 90.
  9. PGCD(60 ; 45) = 15 : 15 bouquets de 4 roses et 3 lys.
  10. En centimètres : 360 et 270. PGCD(360 ; 270) = 90 : dalles de 90 cm de côté, 4 × 3 = 12 dalles.

Questions fréquentes

Comment calculer le PGCD de deux nombres ?

Pour de petits nombres, liste leurs diviseurs et prends le plus grand diviseur commun. Pour de grands nombres, utilise l’algorithme d’Euclide : PGCD(1 071 ; 462) = 21 en trois divisions.

Comment faire l’algorithme d’Euclide ?

Divise le plus grand nombre par le plus petit. Remplace ensuite le dividende par le diviseur et le diviseur par le reste, et recommence jusqu’à obtenir un reste nul. Le PGCD est le dernier reste non nul.

Quelle est la différence entre l’algorithme d’Euclide et celui des différences ?

Euclide utilise des divisions, les différences des soustractions. Ils donnent le même PGCD, mais l’algorithme d’Euclide demande en général beaucoup moins d’étapes.

Que veut dire « premiers entre eux » ?

Deux nombres sont premiers entre eux si leur PGCD vaut 1, comme 8 et 15. Une fraction dont le numérateur et le dénominateur sont premiers entre eux est irréductible.

À quoi sert le PGCD ?

À rendre une fraction irréductible en une seule étape et à résoudre les problèmes de partage en parts égales, les plus grandes ou les plus nombreuses possible.

Pour continuer

Anzeige

Tu as repéré une erreur ou tu as une suggestion ? Écris-nous un court message, nous nous en occupons.

Tu as repéré une erreur ou tu as une suggestion ?

Ton message à propos de la page « PGCD ». Nous envoyons automatiquement l’adresse de la page.

Merci de ne pas indiquer d’autres données personnelles. Plus d’informations dans la politique de confidentialité (en allemand).