Implemented Euclid's Algorithm
Implemented Euclid's Algorithm