Hensley, Doug The number of steps in the Euclidean algorithm. (English) Zbl 0811.11055 J. Number Theory 49, No. 2, 142-182 (1994). The author deals with the Euclidean algorithm and with related pairs \((a,b)\), which by a special selection converge to the normal distribution. Reviewer: S.L.Kalpazidou (Thessaloniki) Cited in 19 Documents MSC: 11K55 Metric theory of other algorithms and expansions; measure and Hausdorff dimension 11A05 Multiplicative structure; Euclidean algorithm; greatest common divisors Keywords:Euclidean algorithm; normal distribution PDFBibTeX XMLCite \textit{D. Hensley}, J. Number Theory 49, No. 2, 142--182 (1994; Zbl 0811.11055) Full Text: DOI