\require{AMSmath}

Het algoritme van Euclides

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

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 ?

---

• Antwoorden

©2004-2024 WisFaq