Prefer a chat interface with context about you and your work?
Analysis of the subtractive algorithm for greatest common divisors
The sum of all partial quotients in the regular continued fraction expansions of m/n , for 1 ≤ m ≤ n , is shown to be 6π -2 n (ln n ) 2 + O ( n log n (log log n ) 2 ). This result is applied to …