6

484 views
418 views

Published on

0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
484
On SlideShare
0
From Embeds
0
Number of Embeds
17
Actions
Shares
0
Downloads
9
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

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>

×