Using euclid's Division Algorithm