OFFSET
1,5
COMMENTS
a(n)/n -> 1, while n goes to infinity (for proof see attached link). - Tiberiu Szocs-Mihai, Aug 17 2015
LINKS
Tiberiu Szocs-Mihai, Euclidean summation functions, Math Ticks Blog, January 2011.
PROG
(PARI) a(nn) = {for (n=1, nn, m = 0; for (k=1, n, a = n; b = k; r = 1; s = 0; while (r, q = a\b; r = a - b*q; s += r; a = b; b = r); m = max(m, s); ); print1(m, ", "); ); } \\ Michel Marcus, Aug 18 2015
CROSSREFS
KEYWORD
nonn
AUTHOR
STATUS
approved