Extended gcd computation is interesting itself. It also plays a fundamental role in other calculations. We present a new algorithm for solving the extended gcd problem. This algorithm has a particularly simple description and is practical. It also provides refined bounds on the size of the multipliers obtained.
CITATION STYLE
Ford, D., & Havas, G. (1996). A new algorithm and refined bounds for extended gcd computation. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 1122, pp. 145–150). Springer Verlag. https://doi.org/10.1007/3-540-61581-4_50
Mendeley helps you to discover research relevant for your work.