×

zbMATH — the first resource for mathematics

A solution to the extended gcd problem with applications. (English) Zbl 0923.11004
Küchlin, Wolfgang W. (ed.), Proceedings of the 1997 international symposium on symbolic and algebraic computation, ISSAC ’97, Maui, HI, USA, July 21–23, 1997. New York, NY: ACM Press. 109-116 (1997).

MSC:
11A05 Multiplicative structure; Euclidean algorithm; greatest common divisors
11Y16 Number-theoretic algorithms; complexity
15A21 Canonical forms, reductions, classification
11C20 Matrices, determinants in number theory
65F30 Other matrix algorithms (MSC2010)
PDF BibTeX XML Cite