- #1

ArcanaNoir

- 779

- 4

*.*

It is my understanding that such a generator must be a greatest common divisor of 6+7i and 5+3i. So, let's 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, let's 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.