I'm a bit confused at how to do this, I guess mostly because it is not a PID (or even a UFD). I'm interested in calculating the GCD of $(x + 2\sqrt{-5})$ and $(x - 2\sqrt{-5})$ for the same reason that this question was asked. However, I'm having trouble with this.
Firstly, they claim that they are relatively prime when $x$ is odd, but I don't see how this is always true. For example, let $x = 5$. If the ideals were relatively prime, there would exist elements $a + b \sqrt{-5}, c + d \sqrt{-5} \in \mathbb{Z}[\sqrt{-5}]$ such that $$ (5 + 2\sqrt{-5})(a + b \sqrt{-5}) + (5 - 2\sqrt{-5})(c + d \sqrt{-5}) = 1. $$ Expanding this and looking at the equation of the integer part, we see $$ 5a - 10b + 5c + 10d = 1,$$ which obviously cannot be the case as the LHS is divisible by $5$ and the RHS is not. So the claim made in the other question is false. Now, we can see that $$ -2 (5 + 2\sqrt{-5}) + \sqrt{-5}(5 - 2\sqrt{-5}) = \sqrt{-5},$$ and $(\sqrt{-5})$ is a prime ideal (and is thus maximal as $\mathbb{Z}[\sqrt{-5}]$ is a Dedekind domain).