Versie van 21 jun 2006 16:50 bewerken 81.69.89.79 (overleg) →‎Grootse gemene deler: bronnen zijn oa. http://nl.wikipedia.org/wiki/Algoritme_van_Euclides en http://nl.wikipedia.org/wiki/Grootste_gemene_deler en http://nl.wikipedia.org/wiki/Zeef_van_Eratos ← Vorige wijziging		Versie van 21 jun 2006 16:51 bewerken ongedaan maken 81.69.89.79 (overleg) →‎Bepalen van de grootste gemene deler Volgende wijziging →
Regel 38: ==Bepalen van de grootste gemene deler== Bovenstaande voorbeelden zijn eenvoudig, maar bij grotere getallen is het niet direct duidelijk wat de g.g.d. is. De g.g.d. wordt bijvoorbeeld bepaald door beide getallen te ~~[[priemfactor\|~~ontbinden in factoren]]. Dat wil zeggen dat van beide getallen wordt bepaald door welke ~~[[priemgetal]]len~~priemgetallen ze deelbaar zijn. Daarbij wordt achtereenvolgens van elk priemgetal geprobeerd of dit een deler is. Als een getal 2 of meerdere malen door hetzelfde priemgetal deelbaar is wordt dit 2 of meerdere malen genoteerd. Vervolgens worden alle gemeenschappelijk priemfactoren met elkaar vermenigvuldigd. Het resultaat is de g.g.d. Regel 61: en tada een ggd... 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==

Programmeren in Ruby/Rekenproblemen: verschil tussen versies