Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.

0

Share

Download to read offline

6

Download to read offline

Related Audiobooks

Free with a 30 day trial from Scribd

See all
  • Be the first to like this

6

  1. 1. PGCD et PPCM
  2. 2. Plus Grand Commun Diviseur (PGCD) <ul><li>Le plus grand commun diviseur, abrégé en général PGCD et noté PGCD(a,b), de deux nombres entiers naturels a, b , (ou de plusieurs nombres) est le plus grand entier naturel qui divise simultanément ces deux entiers. </li></ul><ul><li>Si le PGCD correspond à 1 (1 est le seul diviseur commun à a et b ), les nombres sont premiers entre eux. </li></ul><ul><li>Le PGCD entre deux nombres, dont seulement un est 0, existe. </li></ul><ul><li>Observations: </li></ul><ul><ul><li>Si a=0 et b=0, le calcul du PGCD(a,b) n’est pas possible </li></ul></ul><ul><ul><li>Si a≠0 et b=0 PGCD(a, b) = a. </li></ul></ul><ul><ul><li>Si a=0 et b≠0 PGCD(a, b) = b. </li></ul></ul>
  3. 3. Recherche du PGCD <ul><li>Il existe plusieurs méthodes de calcul du PGCD de plusieurs nombres. </li></ul><ul><li>Méthode graphique des ensembles </li></ul><ul><li>Une fois les ensembles des diviseurs des nombres trouvés, le PGCD correspond à l’élément le plus grand des nombres qui font partie de l’intersection des ensembles. Cette méthode, intuitive et didactique, pose des problèmes avec les grands nombres, à cause des nombreux calculs nécessaires à la recherche des diviseurs selon la quantité des facteurs premiers et les exposants élevés. </li></ul><ul><li>Au moyen de la décomposition en facteurs premiers </li></ul><ul><li>Le PDCD de plusieurs nombres donnés est le produit de facteurs premiers entre eux, chacun étant pris avec son plus petit exposant. </li></ul>
  4. 4. Plus Petit Commun Multiple (PPCM) <ul><li>On appelle Plus Petit Commun Multiple de plusieurs nombres, le plus petit multiple commun de ces nombres autre que zéro. On le note PPCM. </li></ul>
  5. 5. Recherche du PPCM <ul><li>Il existe plusieurs méthodes de calcul du PPCM de plusieurs nombres. </li></ul><ul><li>Méthode graphique des ensembles </li></ul><ul><li>Une fois les ensembles des diviseurs des nombres trouvés, le PPCM correspond à l’élément le plus petit des nombres qui font partie de l’intersection des ensembles. Cette méthode, intuitive et didactique, pose des problèmes avec les grands nombres, puisque l’ensemble des multiples est infini et le processus est très long. </li></ul><ul><li>Au moyen de la décomposition en facteurs premiers </li></ul><ul><li>Le PPCM de plusieurs nombres est le produit de tous les facteurs différents obtenus, chacun étant pris avec son plus grand exposant. </li></ul>
  6. 6. « Petits » problèmes… <ul><li>Il existe plusieurs cas pratiques où l’on applique les méthodes du PGCD (grands problèmes) et du PPCM (petits problèmes). </li></ul><ul><li>a) On dispose de pièces de verre rectangulaires de dimensions identiques (60 mm sur 80 mm) mais de couleurs différentes. </li></ul><ul><li>On veut assembler ces pièces en les disposant toutes de la même manière afin d’obtenir un vitrail carré le plus petit possible. </li></ul><ul><li>Écris les premiers multiples de : </li></ul><ul><li>60 : …………………………………………………………………………… </li></ul><ul><li>80 : …………………………………………………………………………… </li></ul><ul><li>Ci-dessus, entoure en rouge les multiples communs de 60 et de 80. </li></ul><ul><li>Le vitrail est un carré de …………… mm de côté ; ce nombre est le …………………………………………………………………………………… de 60 et 80. </li></ul>
  7. 7. … et « Grands » problèmes. <ul><li>b) Un coffret de jeu pour enfants est destiné à contenir des cubes. Il a pour dimensions intérieures 36 cm, 20 cm et 6 cm. </li></ul><ul><li>Combien peut-il contenir de cubes de 1 cm d’arête ? ……… </li></ul><ul><li>Peut-il contenir, en étant rempli complètement, des cubes plus grands ? …………… </li></ul><ul><li>Si oui, de quelle dimension ? En quel nombre ? </li></ul><ul><li>……………………………………………………………… </li></ul><ul><li>Quelle est la dimension du plus grand cube utilisable ? </li></ul><ul><li>……………………………………………… </li></ul><ul><li>Écris, dans un ordre croissant, tous les diviseurs de : </li></ul><ul><li>6 : ……………………………………………………………………………… </li></ul><ul><li>20 : ……………………………………………………………………………… </li></ul><ul><li>36 : ……………………………………………………………………………… </li></ul><ul><li>Le plus grand cube utilisable est un cube dont l’arête mesure …………… cm ; ce nombre est le ………………………………………………………… </li></ul><ul><li>de 6, 20 et 36. </li></ul>

Views

Total views

643

On Slideshare

0

From embeds

0

Number of embeds

17

Actions

Downloads

12

Shares

0

Comments

0

Likes

0

×