On Radix Representation and the Euclidean Algorithm

DOI10.2307/2316801MaRDI QIDQ5556558zbMATH OpenOpenAlexFDO

Authors George E. Andrews

Publication date 1969

Published in The American Mathematical Monthly (Search for Journal in Brave)

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

zbMATH Keywords

number theory

Mathematics Subject Classification ID

Multiplicative structure; Euclidean algorithm; greatest common divisors (11A05) Radix representation; digital problems (11A63)

Recommendations

• On Euclid's algorithm and elementary number theory
• scientific article; zbMATH DE number 58844
• Acceleration of Euclidean Algorithm and Rational Number Reconstruction
• On Euclidean algorithm
• The Euclidean algorithm in algebraic number fields
• On Euclid's Algorithm in Cyclic Fields
• scientific article; zbMATH DE number 6693374
• The Euclidean algorithm for number fields and primitive roots
• scientific article; zbMATH DE number 4002217

Cited in

(1)

• On Euclid's algorithm and elementary number theory

This page was built for publication: On Radix Representation and the Euclidean Algorithm

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