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: