Alexander Bogomolny's "The Euclidean Algorithm"
- Euclid's Algorithm
- An Interactive Illustration
- Euclid's Game
- Binary Euclid's Algorithm
- GCD and the Fundamental Theorem of Arithmetic
Read each of these pages for information on the Euclidean Algorithm.
Click http://www.cut-the-knot.org/blue/Euclid.shtml link to open resource.