In this chapter the author presents and analyzes an algorithm used to calculate the greatest common divisor of two given numbers in a very clever and elegant way. This algorithm was known already in the ancient world, and it is still used today in different variants - for example, public-key cryptography relies on the fact that the greatest common divisor of two numbers can be efficiently computed. © 2011 Springer-Verlag Berlin Heidelberg.
CITATION STYLE
Eisenbrand, F. (2011). The euclidean algorithm. In Algorithms Unplugged (pp. 111–117). Springer Berlin Heidelberg. https://doi.org/10.1007/978-3-642-15328-0_12
Mendeley helps you to discover research relevant for your work.