I need to compute the $gcd(6+7i, -1+3i)$. I tried to calculate the function $\phi = (6 + 7i)(6-7i) = 85$ decomposed into prime factors is $85 = 5*17$, and $\phi = (-1+3i)(-1-3i) = 10$ decomposed into prime factors is $2*5$. But now I'm stuck. What can I do now?
Asked
Active
Viewed 243 times
0
-
1What does the "cmmmdc" mean? What does "fi" mean? Is that supposed to be $\phi$? – Irregular User May 25 '16 at 19:53
-
For starters, you can try writing gcd instead of "cmmmdc" because the majority of the audience is likely not well versed in Romanian..Secondly, what is $i$ here? – MathematicianByMistake May 25 '16 at 19:53
-
What is cmmmdc? – Lehs May 25 '16 at 19:54
-
cmmdc = greatest common factor – Ionut Alexandru May 25 '16 at 19:55
-
and 7i and 3i complex numbers... – Ionut Alexandru May 25 '16 at 19:56
-
fi(Z) = z*z(conjugated) – Ionut Alexandru May 25 '16 at 19:57
-
So what does "fi" mean??? – barak manos May 25 '16 at 19:57
-
1Use the Euclidean Algorithm. Do not try to find prime factors. – Hans Engler May 25 '16 at 19:58
-
This post will likely help you- http://math.stackexchange.com/questions/82350/gcd-of-gaussian-integers – MathematicianByMistake May 25 '16 at 19:58
-
I try solve this with euclidean algorithm but i can't find GCD can u help me? – Ionut Alexandru May 25 '16 at 21:29