extended Euclidean algorithm en · NOUN
Meanings
- 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.
Forms
| Spelling | Features | Labels | Source |
|---|---|---|---|
| the extended Euclidean algorithm | canonical | lexicographic |