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