English Explanatory Dictionary

extended Euclidean algorithm

English dictionary entry

Meanings

noun
  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.

Word forms

extended Euclidean algorithm the extended Euclidean algorithm
This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.
Back to search All on E Russian dictionary Dahl dictionary