Back to Search
Start Over
A Supplement to J. Shallit's Paper 'Origins of the Analysis of the Euclidean Algorithm'
- Source :
- Historia Mathematica. 22(4):422-424
- Publication Year :
- 1995
- Publisher :
- Elsevier BV, 1995.
-
Abstract
- As early as the 16th century, Simon Jacob, a German reckoning master, noticed that the worst case in computing the greatest common divisor of two numbers by the Euclidean algorithm occurs if these numbers are equimultiples of two consecutive members of the Fibonacci sequence.
Details
- ISSN :
- 03150860
- Volume :
- 22
- Issue :
- 4
- Database :
- OpenAIRE
- Journal :
- Historia Mathematica
- Accession number :
- edsair.doi.dedup.....d457790854428e3698bace2814a278be
- Full Text :
- https://doi.org/10.1006/hmat.1995.1033