how does euclid's algorithm work - Search