Every complex number is within squared distance at most of an Eisenstein integer: write it as and round and to integers. Therefore, for nonzero and arbitrary , a nearest lattice point to givesThe norm makes the Eisenstein integers a Euclidean domain.
Codex Wiki