Code to implement Euclidean algorithm

Homework2