Некоторые оценки, связанные с алгоритмом Евклида

Число делений в алгоритме Евклида может быть оценено сверху по количеству цифр в записи меньшего из двух данных чисел в позиционной системе счисления, с некоторым основанием $q$. Исследуется зависимость свойств этих оценок от значения $q$. Кроме этого исследуется освобождение памяти в процессе применения алгоритма Евклида.