Book contents
- Frontmatter
- Contents
- Introduction
- 1 Cyclohexane, cryptography, codes, and computer algebra
- I Euclid
- II Newton
- 8 Fast multiplication
- 9 Newton iteration
- 10 Fast polynomial evaluation and interpolation
- 11 Fast Euclidean Algorithm
- 12 Fast linear algebra
- 13 Fourier Transform and image compression
- III Gauß
- IV Fermat
- V Hilbert
- Appendix
- Sources of illustrations
- Sources of quotations
- List of algorithms
- List of figures and tables
- References
- List of notation
- Index
- The Holy Qur'ān (732)
11 - Fast Euclidean Algorithm
from II - Newton
Published online by Cambridge University Press: 05 May 2013
- Frontmatter
- Contents
- Introduction
- 1 Cyclohexane, cryptography, codes, and computer algebra
- I Euclid
- II Newton
- 8 Fast multiplication
- 9 Newton iteration
- 10 Fast polynomial evaluation and interpolation
- 11 Fast Euclidean Algorithm
- 12 Fast linear algebra
- 13 Fourier Transform and image compression
- III Gauß
- IV Fermat
- V Hilbert
- Appendix
- Sources of illustrations
- Sources of quotations
- List of algorithms
- List of figures and tables
- References
- List of notation
- Index
- The Holy Qur'ān (732)
Summary

- Type
- Chapter
- Information
- Modern Computer Algebra , pp. 313 - 334Publisher: Cambridge University PressPrint publication year: 2013