extended Euclidean algorithm

From Wiktionary, the free dictionary
Jump to navigation Jump to search

English

[edit]
English Wikipedia has an article on:
Wikipedia

Noun

[edit]

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.
Retrieved from "https://en.wiktionary.org/w/index.php?title=extended_Euclidean_algorithm&oldid=82023404"