Programmeren in Ruby/Rekenproblemen: verschil tussen versies
Verwijderde inhoud Toegevoegde inhoud
Regel 50:
Deze methode zouden we kunnen gebruiken om de g.g.d. te bepalen daarbij moeten we het eerst ontbinden in factoren
daarvoor zouden we lijsten emt priemgetallen moeten hebben en vervolgens heel moeilijk gaan doen om het te ontbinden.
om dit te maken kost het niet alleen veel tijd, de computer doet nog lang ook over grote getallen.
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.
|