Аннотация:
В работе рассматриваются первые моменты для числа шагов в различных алгоритмах Евклида. Для них, используя улучшенные оценки сумм дробных долей и идеи из элементарного доказательства А. Сельберга асимптотического закона распределения простых чисел, получены асимптотические формулы с новыми остаточными членами.
Библиография: 12 названий.