Euclidean Algorithm. Retrieved from https://en.wikipedia.org/wiki/Euclidean_algorithm