Computationally efficient applications of the Euclidean algorithm to zero location