Аннотация:
Доказаны асимптотические формулы с двумя значащими членами для математического ожидания и дисперсии случайной величины $s(c/d)$, когда переменные $c$ и $d$ меняются в пределах $1\leq c\leq d\leq R$ и $R\to\infty$, где $s(c,d)=s(c/d)$ – число шагов в алгоритме Евклида, примененном к числам $c$ и $d$.
Библиография: 20 наименований.