extended Euclidean algorithm
Noun
Meaning
the extended Euclidean algorithm
An extension to the Euclidean algorithm, which computes the coefficients of Bézout's identity in addition to the greatest common divisor of two integers.
Noun
the extended Euclidean algorithm
An extension to the Euclidean algorithm, which computes the coefficients of Bézout's identity in addition to the greatest common divisor of two integers.