Book contents
- Frontmatter
- Contents
- Introduction
- 1 Cyclohexane, cryptography, codes, and computer algebra
- I Euclid
- 2 Fundamental algorithms
- 3 The Euclidean Algorithm
- 4 Applications of the Euclidean Algorithm
- 5 Modular algorithms and interpolation
- 6 The resultant and gcd computation
- 7 Application: Decoding BCH codes
- II Newton
- 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)
3 - The Euclidean Algorithm
from I - Euclid
Published online by Cambridge University Press: 05 May 2013
- Frontmatter
- Contents
- Introduction
- 1 Cyclohexane, cryptography, codes, and computer algebra
- I Euclid
- 2 Fundamental algorithms
- 3 The Euclidean Algorithm
- 4 Applications of the Euclidean Algorithm
- 5 Modular algorithms and interpolation
- 6 The resultant and gcd computation
- 7 Application: Decoding BCH codes
- II Newton
- 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
![Image of the first page of this content. For PDF version, please use the ‘Save PDF’ preceeding this image.'](https://static.cambridge.org/content/id/urn%3Acambridge.org%3Aid%3Abook%3A9781139856065/resource/name/firstPage-9781139856065c3_p45-68_CBO.jpg)
- Type
- Chapter
- Information
- Modern Computer Algebra , pp. 45 - 68Publisher: Cambridge University PressPrint publication year: 2013