Algoritme van Euclides: verschil tussen versies

Verwijderde inhoud Toegevoegde inhoud
Richardw (overleg | bijdragen)
KehppKukkieBot (overleg | bijdragen)
k →‎Implementatie: spelfout weg, replaced: gebruik gemaakt → gebruikgemaakt met AWB
Regel 65:
 
== Implementatie ==
Afhankelijk van de mogelijkheden die een programmeertaal biedt, kan er gebruik gemaaktgebruikgemaakt worden van [[recursie (informatica)|recursief programmeren]] en de 'mod'-operatie. In onderstaande implementatie wordt de stap
# Noem het grootste van de beide getallen ''A'', het andere ''B''
overgeslagen: het ene getal wordt zonder meer ''A'' en het andere ''B'' genoemd. Niettemin gaat het goed, aangezien {{nowrap|''A'' mod ''B''}} gelijk is aan ''A'' wanneer {{nowrap|''B'' > ''A''}} en de getallen daardoor bij de eerste recursie omgedraaid worden.