×

The number of steps in the Euclidean algorithm. (English) Zbl 0811.11055

The author deals with the Euclidean algorithm and with related pairs \((a,b)\), which by a special selection converge to the normal distribution.

MSC:

11K55 Metric theory of other algorithms and expansions; measure and Hausdorff dimension
11A05 Multiplicative structure; Euclidean algorithm; greatest common divisors
PDFBibTeX XMLCite
Full Text: DOI