Euclid's Algorithm
Library Home 
Full Table of Contents 
Library Help
http://www.cuttheknot.org/blue/Euclid.shtml  


Interactive Mathematics Miscellany and Puzzles, Alexander Bogomolny  
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 SternBrocot Tree, and the Farey series.  


Levels:  Middle School (68), High School (912) 
Languages:  English 
Resource Types:  Articles 
Math Topics:  Basic Operations, History and Biography, Number Theory 
[Privacy Policy] [Terms of Use]
© 1994 The Math Forum at NCTM. All rights reserved.
http://mathforum.org/