|
Zhurnal Vychislitel'noi Matematiki i Matematicheskoi Fiziki, 1979, Volume 19, Number 3, Pages 756–760
(Mi zvmmf5316)
|
|
|
|
Scientific communications
Some estimates connected with Euclid's algorithm
S. A. Abramov Moskva
Abstract:
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.
Received: 03.05.1978
Citation:
S. A. Abramov, “Some estimates connected with Euclid's algorithm”, Zh. Vychisl. Mat. Mat. Fiz., 19:3 (1979), 756–760; U.S.S.R. Comput. Math. Math. Phys., 19:3 (1979), 207–212
Linking options:
https://www.mathnet.ru/eng/zvmmf5316 https://www.mathnet.ru/eng/zvmmf/v19/i3/p756
|
Statistics & downloads: |
Abstract page: | 154 | Full-text PDF : | 82 | First page: | 1 |
|