Euclid's GCD Algorithm

n this visualization you can also see how robust the algorithm is, and how quickly it converges to greatest common divisor.[br][br]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 [url]mathhombre.blogspot.com/p/geogebra.html[/url].

Información: Euclid's GCD Algorithm