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.
Reviewer: S.L.Kalpazidou (Thessaloniki)
MSC:
11K55 | Metric theory of other algorithms and expansions; measure and Hausdorff dimension |
11A05 | Multiplicative structure; Euclidean algorithm; greatest common divisors |