Programmeren in Ruby/Rekenproblemen: verschil tussen versies
Verwijderde inhoud Toegevoegde inhoud
Regel 63:
Er is echter nog een andere methode om dit op te lossen,het algoritme van Euclides. Voor grote getallen is het algoritme van Euclides te verkiezen boven de methode met het ontbinden in factoren, omdat het ontbinden in factoren van grote getallen (zelfs voor computers) heel moeilijk kan zijn.
===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''.
Regel 69:
# Zo niet, herhaal dan het algoritme met ''B'' en wat er van ''A'' over is.
===Voorbeeld===
Als een voorbeeld bepalen we met het algoritme van Euclides de ggd van 900 en 1140:
* ''A'' is 1140, ''B'' is 900. We kunnen 900 eenmaal van 1140 aftrekken, we krijgen dan 240.
| |||