Hi all, ok so below is an example of the Extended Euclidean Algorithm, and i understand the first part perfectly to find the g.c.d.
701 − 2 × 322 = 57,
322 − 5 × 57 = 37,
57 − 37 = 20,
37 − 20 = 17,
20 − 17 = 3,
17 − 5 × 3 = 2,
3 − 2 = 1,
and
1 = 3 − 2
= 6 × 3 − 17
= 6 × 20 − 7...