Question

Implement the "Extended Euclid Algorithm", see page 31, here: http://www.cs.berkeley.edu/~vazirani/algorithms/chap1.pdf This algorithm is useful for cryptography. Demonstrate that it works on some examples.

Answer 1

Please explain the algorithm and how to apply it to a few of the problems on page 31?