The Extended Euclidean Algorithm

Modeled on Cryptography and Network Security, 5th edition, William Stallings, p115


A:
B: