extended Euclidean algorithm

noun

Definitions

  1. An extension to the Euclidean algorithm, which computes the coefficients of Bézout's…

    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.

The neighborhood

Vish — recursive loop

No curated loop yet for extended Euclidean algorithm. Loops are being traced one word at a time while the ingestion pipeline matures.

sense glosses and etymology drawn from English Wiktionary · source · CC-BY-SA