Engineering↗
The Extended Euclidean Algorithm and Bezout Coefficients
Computing Bezout coefficients alongside the GCD, modular inversion as its principal application, and controlling coefficient growth.
Every page in the KEVOS library tagged Extended Euclidean Algorithm. 2 pages.
Computing Bezout coefficients alongside the GCD, modular inversion as its principal application, and controlling coefficient growth.
The extended Euclidean algorithm, its loop invariants, half-extended variants, modular inversion, and rational reconstruction from a partial remainder sequence.