Euclid's Algorithm. Retrieved  from http://www.cut-the-knot.org/blue/Euclid.shtml