extended Euclidean algorithm

短语

词形变化

the extended Euclidean algorithm

释义与例句

n.
  1. 1.

    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.