- Thread starter
- #1

#### ArcanaNoir

##### New member

- Nov 17, 2013

- 4

*.*

It is my understanding that such a generator must be a greatest common divisor of 6+7i and 5+3i. So, lets call this guy d, we should have d(a+bi)=6+7i and d(c+di)=5+3i.

I'm not really sure how to find d. If I divide 6+7i by a+bi I get [tex] \frac{(6a+7b)+(7a-6b)i}{a^2+b^2} [/tex] and I don't see how this helps.

I'm new to Gaussian integers. Any hints on how to work with them would be appreciated.

It is my understanding that such a generator must be a greatest common divisor of 6+7i and 5+3i. So, lets call this guy d, we should have d(a+bi)=6+7i and d(c+di)=5+3i.

I'm not really sure how to find d. If I divide 6+7i by a+bi I get [tex] \frac{(6a+7b)+(7a-6b)i}{a^2+b^2} [/tex] and I don't see how this helps.

I'm new to Gaussian integers. Any hints on how to work with them would be appreciated.