Hostname: page-component-7b7567c8c-fvjsw Total loading time: 0 Render date: 2026-11-12T09:59:51.080Z Has data issue: false hasContentIssue false
  • English
  • Français

The extended Euclidean Algorithm made easy

Published online by Cambridge University Press:  14 March 2016

Paul Levrie and
Rudi Penne
Paul Levrie
Affiliation:
Department of Computer Science, KU Leuven, B-3001 Heverlee, Belgium e-mail: paul.levrie@cs.kuleuven.be
Rudi Penne
Affiliation:
Department of Computer Science, KU Leuven, B-3001 Heverlee, Belgium e-mail: paul.levrie@cs.kuleuven.beUniversity of Antwerp, B-2660 Hoboken, Belgium

Abstract

An abstract is not available for this content so a preview has been provided. As you have access to this content, a full PDF is available via the ‘Save PDF’ action button.
Image of the first page of this content. For PDF version, please use the ‘Save PDF’ preceeding this image.'

Information

Type
Teaching Notes
Information
The Mathematical Gazette , Volume 100 , Issue 547 , March 2016, pp. 147 - 149
Copyright
Copyright © Mathematical Association 2016 

References

1.Rosen, K. H., Elementary number theory and its applications (4th edn.), Addison-Wesley Longman, Reading MA (2000).Google Scholar
2.Knuth, D., The art of computer programming, Volume 2: seminumerical algorithms (3rd edn), Addison-Wesley Longman, Boston MA (1998).Google Scholar