Drexel dragonThe Math ForumDonate to the Math Forum

The Math Forum Internet Mathematics Library

Euclid's Algorithm

_____________________________________
Library Home || Full Table of Contents || Suggest a Link || Library Help
_____________________________________

Visit this site: http://www.cut-the-knot.org/blue/Euclid.html
Author:Interactive Mathematics Miscellany and Puzzles, Alexander Bogomolny
Description: An explanation of Euclid's algorithm for finding the greatest common divisor (gcd) of any pair of numbers, and a relation to the fundamental theorem of arithmetic, with links to related pages on Euclid's Game, binary Euclid's Algorithm, more on the gcd and the Fundamental Theorem of Arithmetic, an extension of the algorithm, the Stern-Brocot Tree, and the Farey series.
Levels: Middle School (6-8), High School (9-12)
Languages: English
Resource Types: Articles
Math Topics: Basic Operations, History and Biography, Number Theory

[Privacy Policy] [Terms of Use]

_____________________________________
Home || The Math Library || Quick Reference || Search || Help
_____________________________________

© 1994-2013 Drexel University. All rights reserved.
http://mathforum.org/
 The Math Forum is a research and educational enterprise of the Goodwin College of Professional Studies.The Math Forum is a research and educational enterprise of the Drexel University School of Education.