Multidimensional greatest common divisor and Lehmer algorithms

DOI10.1007/BF01933456MaRDI QIDQ4156838zbMATH OpenFDO

Authors Michael S. Waterman

Publication date 1977

Published in BIT (Search for Journal in Brave)

Mathematics Subject Classification ID

Radix representation; digital problems (11A63) Normal numbers, radix expansions, Pisot numbers, Salem numbers, good lattice points, etc. (11K16) Multiplicative structure; Euclidean algorithm; greatest common divisors (11A05) Software, source code, etc. for problems pertaining to number theory (11-04)

Cites work

• scientific article; zbMATH DE number 3303655 (Why is no real title available?)
• scientific article; zbMATH DE number 3036407 (Why is no real title available?)
• A Jacobi algorithm and metric theory for greatest common divisors
• A New Version of the Euclidean Algorith
• Ergodic computations with continued fractions and Jacobi's algorithm
• Euclid's Algorithm for Large Numbers
• F-expansions of rationals
• The metrical theory of Jacobi-Perron algorithm

Cited in

(1)

• Fine and Wilf's theorem for three periods and a generalization of Sturmian words

This page was built for publication: Multidimensional greatest common divisor and Lehmer algorithms

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