Some estimates connected with Euclid's algorithm

The number of division in Euclid's algorithm can be overbounded by the number of digits in writing down the lesser of two given numbers in the position system of calculation with some base $q$. The dependence of the properties of these estimates on the value of $q$ is investigated. The release of the memory in the process of using Euclid's algorithm is also studied.