The question said:
Use the Euclidean Algorithm to find gcd $(1207,569)$ and write $(1207,569)$ as an integer linear combination of $1207$ and $569$
I proceeded as follows:
$$ 12007 = 569(2) +69$$
$$569 = 69(8) +17$$
$$69 = 17(4) +1$$
$$17 = 1(17) + 0$$
Thus the gcd = 1
The part I am having problems with is how calculate and write it was a linear combination. Can someone help?
No comments:
Post a Comment