Algoritme van Euclides: verschil tussen versies
Verwijderde inhoud Toegevoegde inhoud
k Robot: toegevoegd: nn:Euklidsk algoritme |
|||
Regel 40:
== Het algoritme ==
# Noem het grootste van de beide getallen ''A'', het andere ''B''.
# Trek ''B'' net zo vaak van ''A'' af totdat er 0 over blijft of een getal kleiner dan ''B''. (''A'' mod ''B'')
# Wanneer er 0 over blijft zijn we klaar, en is ''B'' de ggd.
# Zo niet, herhaal dan het algoritme met ''B'' en wat er van ''A'' over is.
| |||