extended Euclidean algorithm
Description: An algorithm in number theory that computes the greatest common divisor of two integers and coefficients expressing it as their integer linear combination.
Primary topic: Cryptography and Residue Arithmetic (48%)
Wikidata ID: wiki/Q1362750
OpenAlex ID: keywords/extended-euclidean-algorithm
