I did:
$$ca = cb * k + r \Leftrightarrow \\ca - cb*k = r \\c(a-bk)=r \\a-bk = r/c \\a = bk +r/c$$
So, $gcd(a,b) = r/c$
What do I do next?
No comments:
Post a Comment