\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 ?


©2004-2024 WisFaq