Finding Bezout Coefficients vs. Modular Inverses - Expii

Bezout coefficients and modular inverses are closely related. One way to find them is the extended Euclidean algorithm.