extended Euclidean algorithm
Jump to navigation
Jump to search
English[edit]
Noun[edit]
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.