Added code for euclidian algorithm. v1 has less output than v2, which is more informative.
Accidentally merged with master, removing files.