De digitale vraagbaak voor het wiskundeonderwijs

home |  vandaag |  gisteren |  bijzonder |  gastenboek |  wie is wie? |  verhalen |  contact

HOME

samengevat
vragen bekijken
een vraag stellen
hulpjes
zoeken
FAQ
links
twitter
boeken
help

inloggen

colofon

  \require{AMSmath}


Het algoritme van Euclides

Hieronder zie je het stroomschema dat hoort bij het Algoritme van Euclides.

q1157img1.gif

m en n zijn twee natuurlijke getallen, waarbij m > n

Voorbeeld:
Je begint met: m = 24 en n =15 dan r = 9
Na één stap krijg je: m = 15 en n = 9 dan r = 6
Na de tweede stap: m = 9 en n = 6 dan r = 3
Een stap later: m = 6 en n = 3 dan r = 0
Nu is r gelijk aan 0, het algoritme stopt. n heeft de waarde 3.

Opdracht

  1. Pas het algoritme toe op onderstaande voorbeelden:
    1. m = 35 en n = 15
    2. m = 100 en n = 36
    3. m = 31 en n = 4
  2. Wat berekent het algoritme bij twee gegeven getallen ?


home |  vandaag |  bijzonder |  gastenboek |  statistieken |  wie is wie? |  verhalen |  colofon

©2001-2024 WisFaq - versie 3