| Lijst oefeningen | Website school |

De grootste gemene deler van twee getallen

Deze kaart omvat twee inputvelden, één outputveld en een knop. In elk van de twee inputvelden geef je een geheel, positief op van maximaal 9 cijfers. Als je op de knop ‘Bereken’ klikt, berekent het script van die knop de grootste gemene deler van de twee opgegeven getallen. De berekening is gebaseerd op het zg. ‘algoritme van Euclides’.

Dat werkt als volgt:

1. Bereken de rest van de deling van het grootste van de twee getallen door het kleinste. (Daarvoor gebruik je de modulo-bewerking: operator MOD.)
2. Als de rest niet gelijk is aan nul, vervang je het deeltal door de deler en de deler door de rest.
3. Bereken opnieuw de rest voor deze twee getallen.
   Je herhaalt deze bewerking tot de rest gelijk is aan nul.
   De laatst gevonden deler is de grootste gemene deler.