Visualisatie
GGD-duel
eerste getal
tweede getal
stappen: 0
eerste getal
tweede getal
Met welke aanpak racet Robot Euclides?
Wie vindt ggd(24, 36) in de minste stappen? Voorspel eerst!
📋Robot Delertje
Klaar aan de start ...
stappen: 0
⛓️Robot Ladder
Klaar aan de start ...
stappen: 0
🏛️Robot Euclides
Klaar aan de start ...
stappen: 0

🤺 Zo werkt het GGD-duel

📋
Robot Delertje
Zoekt de ggd zoals in de basisschool: alle delers van beide getallen oplijsten en de grootste gemeenschappelijke aanduiden. Betrouwbaar, maar is het ook snel?
⛓️
Robot Ladder
Deelt beide getallen tegelijk door gemeenschappelijke priemgetallen, sport per sport de ladder af. De ggd is het product van alle gelukte delers.
🏛️
Robot Euclides
Een algoritme van meer dan 2000 jaar oud: trek telkens het kleinste getal van het grootste af. Zijn de getallen gelijk, dan heb je de ggd. In turbo-modus deelt hij met rest.
🔢
Stappen tellen
Elke rekenhandeling telt als 1 stap, ook een poging die mislukt! Een robot kan immers niet in de toekomst kijken: om te weten of een deling lukt, moet hij ze echt proberen.
🤺
Het duel
Kies twee getallen, voorspel welke robot de minste stappen nodig heeft (of een gelijkspel!) en start de race. Analyseer daarna met Amir 🤖 en Fien 👷‍♀️ waarom de uitslag zo uitpakte.
Waarom? Er bestaat niet één juiste manier om de ggd te vinden. Wiskundigen kiezen het algoritme dat bij de getallen past. Ontdek zelf welk algoritme wanneer wint!

Bekijk deze uitleg opnieuw via de ?-knop.

Scan om het GGD-duel te openen
Klik of tik om te sluiten
WiskApps.be