- #1
DeldotB
- 117
- 8
Homework Statement
Hello all I apologize for the triviality of this:
Im new to this stuff (its easy but unfamiliar) I was wondering if someone could verify this:
Find the G.C.D of [itex]a= 14+2i [/itex] and [itex]b=21+26i [/itex].
[itex] a,b \in \mathbb{Z} [ i ] [/itex] - Gaussian Integers
Homework Equations
None
The Attempt at a Solution
Well, is it true that any common divisor must also divide the G.C.D of the norm's of [itex] a [/itex]and[itex] b [/itex]?
If so then, [itex] norm(14+2i)=200 [/itex]
[itex]norm(21+26i)=1117 [/itex]
Well, since 1117 and 200 are co-prime, their greatest common divisor is one. Thus,
Thus the G.C.D of a,b is a unit (1,-1,i,-i) in the ring.
Thanks
Last edited: