Programmeren in Ruby/Rekenproblemen: verschil tussen versies

Dit gaat echter nogal sloom, want er komen lange rijen te voorschijn, terwijl er op een gegeven moment heel veel ruimte tussen de priemgetallen zit, want ze komen steeds verder uit elkaar te staan. Gelukkig zijn er ook andere rekenmethoden, zoals bijv. de bekende [http://nl.wikipedia.org/wiki/Zeef_van_Eratosthenes] zeef van Eratosthenes.

 

De '''grootste gemene deler''', afgekort met '''ggd''' van een aantal gegeven getallen is het grootste getal dat op al deze getallen deelbaar is.