Added code for euclidian algorithm. v1 has less output than v2, which is more informative.