1 / 5

PGCD

PGCD. Comment le calculer de façon algorithmique. Paver un rectangle de 165 par 105. Les mêmes carreaux paveront :. un rectangle de 165 par 105. un rectangle de 105 par 60. un rectangle de 60 par 45. un rectangle de 45 par 15. un rectangle de 30 par 15. un carré de 15 par 15.

zarola
Download Presentation

PGCD

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. PGCD Comment le calculer de façon algorithmique

  2. Paver un rectangle de 165 par 105 Les mêmes carreaux paveront : un rectangle de 165 par 105 un rectangle de 105 par 60 un rectangle de 60 par 45 un rectangle de 45 par 15 un rectangle de 30 par 15 un carré de 15 par 15. Donc le PGCD est 15

  3. Paver un rectangle de 817 par 551 Les mêmes carreaux paveront : un rectangle de 817 par 551 un rectangle de 551 par 266 un rectangle de 285 par 266 un rectangle de 266 par 19 un rectangle de 247 par 19 un rectangle de 228 par 19 un rectangle de 209 par 19 ... un rectangle de 19 par 19

  4. La même soustraction se répète 2 fois La même soustraction se répète 14 fois Optimisons la méthode… 817 – 551 = 266 551 – 266 = 285 285 – 266 = 19 266 – 19 = 247 247 – 19 = 228 228 – 19 = 209 209 – 19 = 190 190 – 19 = 171 171 – 19 = 152 152 – 19 = 133 133 – 19 = 114 114 – 19 = 95 95 – 19 = 76 76 – 19 = 57 57 – 19 = 38 38 – 19 = 19 19 – 19 = 0

  5. Optimisons la méthode… 817 – 1 x 551 = 266 551 – 2 x 266 = 19 266 – 14 x 19 = 0

More Related