Extended euclidean algorithm Uncommon

Definition, synonyms and related words

Definitions

Noun

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.

See Also

bézout's identity integer compute greatest common divisor coefficient euclidean algorithm extension

Related Terms

bézout's identity integer compute greatest common divisor coefficient euclidean algorithm extension

Rhyming Words

thm rhythm isarithm logarithm isorhythm biorhythm algorithm polyrhythm homorhythm cologarithm cryptarithm beta rhythm dilogarithm trilogarithm alpha rhythm theta rhythm delta rhythm plagiarhythm heart rhythm video rhythm

Compare