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

number?

Answer 2

which number @QuantumTorch

Answer 3

It didn't say. I'm not really sure...