Euclid's GCD Algorithm
More GeoGebra at [url]mathhombre.blogspot.com/p/geogebra.html[/url].
Information: Euclid's GCD Algorithm