This article is cited in 9 papers

Brief Communications

The Mean Number of Steps in the Euclidean Algorithm with Least Absolute-Value Remainders

A. V. Ustinov

Institute for Applied Mathematics, Khabarovsk Division, Far-Eastern Branch of the Russian Academy of Sciences

Keywords: Euclidean algorithm, Euclidean algorithm with least-absolute value remainders, continued fraction, Gauss–Kuzmin statistics.

Received: 29.01.2008

DOI: 10.4213/mzm4517

 English version: Mathematical Notes, 2009, 85:1, 142–145

Bibliographic databases:

• 
• 
• 
• 
•