Abstract
In diesem Kapitel behandeln wir einen der ältesten, bereits aus Aufzeichnungen aus der Antike bekannten Algorithmus. Er wurde ca. 300 v. Chr. von Euklid in seinem Buch Die Elemente beschrieben. Heute ist dieser Algorithmus von fundamentaler Bedeutung in vielen Bereichen der Informatik. Insbesondere im Bereich der Kryptographie (siehe Kap. 16) muss man sich immer wieder auf den Euklidischen Algorithmus stützen.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Eisenbrand, F. (2008). Der Euklidische Algorithmus. In: Vöcking, B., et al. Taschenbuch der Algorithmen. eXamen.press. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-76394-9_12
Download citation
DOI: https://doi.org/10.1007/978-3-540-76394-9_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-76393-2
Online ISBN: 978-3-540-76394-9
eBook Packages: Computer Science and Engineering (German Language)