A188224 For k > a(n), the maximum number of steps that the Euclidean algorithm requires for computing (k,i), with i < k, is greater than n.

1, 2, 6, 10, 24, 54, 96, 200, 442, 650, 1548, 2370, 4060, 7670, 15792, 25740, 49074, 81900, 147756, 251012

Offset

0,2

Comments

That is, A034883(k) > n for k > a(n).

Links

Table of n, a(n) for n=0..19.

Crossrefs

Cf. A034883 (maximum length of the Euclidean algorithm)

Sequence in context: A120963 A370587 A200220 * A104142 A376843 A258143

Adjacent sequences: A188221 A188222 A188223 * A188225 A188226 A188227

Keyword

nonn,more

Author

T. D. Noe, Mar 24 2011

Status

approved