# Factoring Gaussian Integers

Factoring Gaussian Integers

Every nonzero Gaussian integer , where and are ordinary integers and can be expressed uniquely as the product of a unit and powers of special Gaussian primes. Units are 1, , -1, . Special Gaussian primes are and primes with and .

a+bi

a

b

i=

-1

,i

-i

1+i

z

Re(z)>0

Re(z)>|Im(z)|