Tag

Extended Euclidean Algorithm

1 resource tagged “Extended Euclidean Algorithm” across the knowledge library.

1 item

Guide6 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