Back خوارزمية أقليدس Arabic Algoritmu d'Euclides AST Evklid alqoritmi AZ Евклид алгоритмы BA Алгарытм Эўкліда BE Алгоритъм на Евклид Bulgarian ইউক্লিডীয় এলগরিদম Bengali/Bangla Algorisme d'Euclides Catalan ئەلگۆریتمی ئیقلیدس CKB Eukleidův algoritmus Czech
In de getaltheorie, een deelgebied van de wiskunde, is het algoritme van Euclides een efficiënte methode voor het berekenen van de grootste gemene deler (ggd) van twee positieve gehele getallen.
Het algoritme is vernoemd naar de Oud-Griekse wiskundige Euclides van Alexandrië, die het algoritme in de boeken VII en X van zijn Elementen beschreef.[1] Het algoritme berust erop dat de ggd van twee gehele getallen ook de ggd is van het kleinste getal en de rest die overblijft bij deling van het grootste getal door het kleinste. Zo ontstaat er een aflopend iteratief proces. Er bestaat ook een uitgebreide variant van dit algoritme.
- ↑ (en) Thomas L. Heath, De dertien boeken van de Elementen van Euclides, 2e ed. [Facsimile. Oorspronkelijke publicatie: Cambridge University Press, 1925], 1956, Dover Publications