Programmeren in Ruby/Rekenproblemen: verschil tussen versies

Het product van de g.g.d. en het kleinste gemene veelvoud van twee getallen is gelijk aan het product van die twee getallen zelf.

 

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 ontbinden in factoren. Dat wil zeggen dat van beide getallen wordt bepaald door welke 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.