There's a exercise in my textbook, asking to show that $\mathbb{Z} [i] / \left\langle a + bi \right\rangle$ is not isomorphic to $\mathbb{Z}_n$ for any integer $n$ when $a$ and $b$ are not coprime. I've seen the related questions on this site, and I'm not seeing any help that is at the level of the textbook.
I'm able to establish that, when $a$ and $b$ are coprime, $\mathbb{Z} [i] / \left\langle a + bi \right\rangle \simeq \mathbb{Z}_{a^2 + b^2}$. Further, I believe that the idea is to use the properties that $\mathbb{Z} [i]$ has as a Euclidean domain, but I'm not sure how to move forward. Any hints or help are greatly appreciated.