Programmeren in Ruby/Rekenproblemen: verschil tussen versies

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.

 

# 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''.