Аннотация:
Пусть $l(a/b)$ – число шагов в алгоритме Евклида с делением “по избытку”, примененном к числам $a$ и $b$. В работе получена трехчленная асимптотическая формула для математического
ожидания случайной величины $l(a/b)$, когда $1\le a\le b\le R$ и $R\to\infty$.
Библиография: 11 названий.
Ключевые слова:алгоритм Евклида, деление “по избытку”, средняя длина, непрерывные дроби.