Top Qs
Timeline
Chat
Perspective

extended Euclidean algorithm

From Wiktionary, the free dictionary

Remove ads

English

Noun

the extended Euclidean algorithm

  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.

Wikiwand - on

Seamless Wikipedia browsing. On steroids.

Remove ads