It indicates that Euclid was intelligent. (Or whoever invented the algorithm.) Not all fields have an Euclidean algorithm.