Euclid's GCD Algorithm
- Author:
- Moira Chas, John Golden
n this visualization you can also see how robust the algorithm is, and how quickly it converges to greatest common divisor.
Note that occasionally one of the sets of squares disappears, for no reason that I can find! Try another number or reset the sketch.
More GeoGebra at mathhombre.blogspot.com/p/geogebra.html.