Drexel dragonThe Math Forum

The Math Forum Internet Mathematics Library

Euclid's Algorithm

Library Home || Full Table of Contents || Library Help

Visit this site: http://www.cut-the-knot.org/blue/Euclid.shtml

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- The Math Forum at NCTM. All rights reserved.