Euclid's Algorithm = Reverse Gaussian Elimination

DOI10.2307/2691135MaRDI QIDQ5754001zbMATH OpenOpenAlexFDO

Authors Kung-Wei Yang

Publication date 1990

Full work available at URL https://doi.org/10.2307/2691135

zbMATH Keywords

Euclid's algorithm

Mathematics Subject Classification ID

Multiplicative structure; Euclidean algorithm; greatest common divisors (11A05)

Recommendations

• Euclid's algorithm, Guass' elimination and Buchberger's algorithm
• Extended Euclid's Algorithm via Backward Recurrence Relations
• scientific article; zbMATH DE number 910709
• scientific article; zbMATH DE number 4025567
• scientific article; zbMATH DE number 1736309

Cited in

(8)

• Mutual-subtraction algorithm and its application in ancient China
• The Euclidean algorithm and the linear Diophantine equation \(ax+by=\gcd(a,b)\)
• The Euclid algorithm is ``totally Gaussian
• Extended Euclid's Algorithm via Backward Recurrence Relations
• A Matrix Method for Solving Linear Congruences
• Euclid's algorithm, Guass' elimination and Buchberger's algorithm
• scientific article; zbMATH DE number 841638 (Why is no real title available?)
• scientific article; zbMATH DE number 910709 (Why is no real title available?)

This page was built for publication: Euclid's Algorithm = Reverse Gaussian Elimination

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5754001)