Pacific national university Main page Bulletin of Pacific national university

UDC 511.36+511.37

© Bykovskii V. A., 2008

Density estimate for the number of steps in Euclidean algorithm

A new estimate for the number of steps in Euclidean algorithm has been found

References:

  1. Knut D. E. Iskusstvo programmirovaniya. T. 2. M., 2001.
  2. Leger E. Correspondance Math. et Physique. 1837. V. 9.
  3. Mikusinski J. Ann. Polon. Math. 1954. V. 1.
  4. Motzkin T. S., Straus E. G. Proc. Amer. Math. Soc. 1956. V. 7. 

Download Download article (270.3 Kb)

Сontents Сontents