Computing the modular inverses is as simple as computing the GCDs

[[abstract]]In 1997, Calvez, Azou, and Vilbe´ proposed a variation on Euclidean algorithm, which can calculate the greatest common divisors (GCDs) and inverses for polynomials. Inspired by their work, we propose a variation on the Euclidean algorithm, which uses only simple modulo operators, to compute the modular inverses. This variant only modifies the initial values and the termination condition of the Euclidean algorithm. Therefore, computing the modular inverses is as simple as computing the GCDs. © 2007 Elsevier Inc. All rights reserved