Geodesic
Some estimates connected with Euclid's algorithm
Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki, Tome 19 (1979) no. 3, pp. 756-760

Voir la notice de l'article provenant de la source Math-Net.Ru

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. 
@article{ZVMMF_1979_19_3_a16,
     author = {S. A. Abramov},
     title = {Some estimates connected with {Euclid's} algorithm},
     journal = {\v{Z}urnal vy\v{c}islitelʹnoj matematiki i matemati\v{c}eskoj fiziki},
     pages = {756--760},
     publisher = {mathdoc},
     volume = {19},
     number = {3},
     year = {1979},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/ZVMMF_1979_19_3_a16/}
}
TY  - JOUR
AU  - S. A. Abramov
TI  - Some estimates connected with Euclid's algorithm
JO  - Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki
PY  - 1979
SP  - 756
EP  - 760
VL  - 19
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/ZVMMF_1979_19_3_a16/
LA  - ru
ID  - ZVMMF_1979_19_3_a16
ER  - 
%0 Journal Article
%A S. A. Abramov
%T Some estimates connected with Euclid's algorithm
%J Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki
%D 1979
%P 756-760
%V 19
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/ZVMMF_1979_19_3_a16/
%G ru
%F ZVMMF_1979_19_3_a16
S. A. Abramov. Some estimates connected with Euclid's algorithm. Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki, Tome 19 (1979) no. 3, pp. 756-760. http://geodesic.mathdoc.fr/item/ZVMMF_1979_19_3_a16/