Tag
Extended Euclidean Algorithm
2 resources tagged “Extended Euclidean Algorithm” across the knowledge library.
2 items
Article7 Aug 2026The Extended Euclidean Algorithm and Bezout CoefficientsComputing Bezout coefficients alongside the GCD, modular inversion as its principal application, and controlling coefficient growth.2 min readRead MoreGuide6 Aug 2026The Extended Euclidean Algorithm and Modular InversesThe extended Euclidean algorithm, its loop invariants, half-extended variants, modular inversion, and rational reconstruction from a partial remainder sequence.5 min readRead More