PGCD et PPCM Le PGCD (plus grand commun diviseur) et le PPCM (plus petit commun multiple) sont des notions

lies la proportionnalit. Leur connaissance au TAGE MAGE peut faciliter de nombreux problmes et calculs que les candidats ne souponnent pas toujours. Le PGCD se dtermine entre au moins deux nombres entiers naturels et peut tre dtermin pour une infinit de nombre entiers. Le PGCD est le plus grand entier positif qui divise un ensemble de nombres entiers considrs. Connatre le PGCD de deux nombres peut savrer trs utile dans les rductions de fractions ou encore dans les problmes de recherche dintervalles communs (par exemple dans un exercice mettant en scne plusieurs bus qui partent dun dpt dans des intervalles de temps diffrents). Pour dterminer le PGCD, trois diffrentes techniques existent : 1) La mthode des diviseurs qui revient dcomposer chaque entier naturel laide de nombres premiers. Lorsque ces facteurs ont t dtermins pour chacun des entiers, le PGCD est alors calcul grce la multiplication des facteurs communs de chacun des entiers auxquels on affecte le plus petit exposant de chacune des dcompositions (cf. exemple cidessous) 2) La mthode des soustractions permet, par le biais de soustractions successives entre les deux entiers concerns, de dterminer le PGCD (cf. exemple ci-dessous) 3) La mthode dite dEuclide permet, par le biais de divisions successives entre les deux entiers concerns, de dterminer le PGCD (cf. exemple ci-dessous) Dtermination du PGCD de 556 et 296 par les trois mthodes 1) Par la mthode des diviseurs

Ici il nexiste quun seul facteur commun entre les deux dcompositions. Il sagit de 2. On lui affecte le plus petit des exposant. On a donc

2) Par la mthode des soustractions :

La rsolution est souvent plus longue avec cette mthode mais le rsultat permet darriver la mme conclusion.

Les informations contenues dans ce document sont uniquement la proprit dABEL Education et les seuls ventuels tiers destinataires. Elles ne peuvent tre communiques un autre tiers sans accord pralable.

3) Par la mthode dite dEuclide :

On en dduit donc ici encore que

Le PPCM se dtermine entre au moins deux nombres entiers naturels et peut tre dtermin pour une infinit de nombre entiers. Le PPCM est le plus petit entier positif qui existe entre un ensemble de nombres entiers considrs.

Pour dterminer le PPCM, trois diffrentes techniques existent : 1) Lnumration de multiples qui consiste lister les multiples de chacun des deux nombres, le PPCM tant alors dtermin par le multiple commun le plus petit 2) La dcomposition en nombres premiers consistant dterminer le PPCM par la multiplication des diffrents facteurs affects par les plus grands exposants 3) La mthode de dtermination par le PGCD puisque le produit de deux entiers non nuls est toujours gal au produit de leur PGCD et PPCM. Dtermination du PPCM de 132 et 72 par les trois mthodes 1) Lnumration de multiples Pour 132 : 0, 132, 264, 396, 528, 660, 792, etc. Pour 72 : 0, 72, 144, 216, 288, 360, 432, 504, 576, 648, 720, 792, etc. Le PPCM est donc 792.

2) La dcomposition en nombres premiers

Le PPCM sera donc dtermin partir des facteurs 2, 3 et 11, chaque fois affects par les exposants les plus petits. Pour le facteur 2, lexposant le plus grand est 3, pour les facteurs 3 et 11 les exposants sont alors respectivement 2 et 1. Ce qui donne :

Les informations contenues dans ce document sont uniquement la proprit dABEL Education et les seuls ventuels tiers destinataires. Elles ne peuvent tre communiques un autre tiers sans accord pralable.

3) La mthode de dtermination par le PGCD Cette mthode revient utiliser la proprit suivante : Le PGCD de 72 est 132 est 12, ce qui nous donne :

Exemple dutilisation du PGCD Alix, Bob et Chris sont les trois veilleurs de nuit du muse du Louvre. Ils ralisent des rondes chronomtres et trs minutieuses quils se doivent de respecter scrupuleusement. A leur prise de service 20h00, chacun dbute sa ronde et la ralise de manire ininterrompue durant lensemble du service (jusqu 7h00). Trois rondes existent au sein du muse : la ronde A dAlix qui dure trs exactement 15 minutes, la ronde B de Bob qui dure trs exactement 18 minutes et enfin la ronde C de Chris qui dure exactement 24 minutes. Les trois rondes dbutent et se terminent au PC de contrle du muse. A leur dbut de service, les trois veilleurs partent tous depuis le PC de contrle du muse. A quelle heure vont-il se croiser pour la premire fois ? Pour pouvoir connatre les moments o les trois veilleurs se croisent, il faut calculer le PPCM Dterminer le PPCM de 15, 18 et 24 permettra de connatre le moment o les trois veilleurs de nuit vont se croiser pour la premire fois. Pour dterminer le PPCM de ces trois nombres, il faut les dcomposer en nombres premiers. On a donc :

Ce qui donne ici : PPCM Cela signifie que la premire fois que les trois veilleurs se croiseront ce sera au bout de 360 minutes soit 6 heures. Ils se croiseront donc 2h00 (20h00 + 6h00 = 2h00) du matin au PC de contrle.

Les informations contenues dans ce document sont uniquement la proprit dABEL Education et les seuls ventuels tiers destinataires. Elles ne peuvent tre communiques un autre tiers sans accord pralable.