๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

On Radix Representation and the Euclidean Algorithm

โœ Scribed by Andrews, George E.

Book ID
125814902
Publisher
Mathematical Association of America
Year
1969
Tongue
English
Weight
364 KB
Volume
76
Category
Article
ISSN
0002-9890

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

Remark on the Euclidean Algorithm
Remark on the Euclidean Algorithm
โœ Bochner, S. ๐Ÿ“‚ Article ๐Ÿ“… 1934 ๐Ÿ› Oxford University Press ๐ŸŒ English โš– 36 KB
Note on the Euclidean Algorithm
Note on the Euclidean Algorithm
โœ Erdos, P.; Ko, C. ๐Ÿ“‚ Article ๐Ÿ“… 1938 ๐Ÿ› Oxford University Press ๐ŸŒ English โš– 150 KB
On the asymptotic analysis of the Euclid
On the asymptotic analysis of the Euclidean algorithm
โœ G.H. Norton ๐Ÿ“‚ Article ๐Ÿ“… 1990 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 213 KB

Let N > 2 and 8 > 0. For uniformly distributed integers in the interval I-1, N], the Euclidean algorithm requires an average of 121n2( 1 divisions, where C is Porter's constant.