A051011 - cp's OEIS frontend

A051011 Numerator of average of number of steps in Euclidean algorithm for all gcd(m,n) with 0<=m

n	a(n)
1	0
2	1
3	1
4	1
5	8
6	7
7	13
8	7
9	16
10	17
11	27
12	5
13	32
14	31
15	31
16	17
17	46
18	41
19	55
20	11
21	50
22	5
23	73
24	9
25	68
26	73
27	25
28	18
29	96
30	71
31	101
32	45
33	32
34	105
35	101
36	23
37	124
38	119
39	41
40	11
41	146
42	113
43	155
44	3
45	44
46	151
47	177
48	23
49	164
50	161
51	169
52	41
53	204
54	167
55	183
56	83
57	64
58	201
59	231
60	44
61	240
62	223
63	209
64	109

[0, 1, 1, 1, 8, 7, 13, 7, 16, 17, 27, 5, 32, 31, 31, 17, 46, 41, 55, 11, 50, 5, 73, 9, 68, 73, 25, 18, 96, 71, 101, 45, 32, 105, 101, 23, 124, 119, 41, 11, 146, 113, 155, 3, 44, 151, 177, 23, 164, 161, 169, 41, 204, 167, 183, 83, 64, 201, 231, 44, 240, 223, 209, 109]

cp's OEIS Frontend

A051011 Numerator of average of number of steps in Euclidean algorithm for all gcd(m,n) with 0<=m

Table of values

List of values

n	a(n)
1	0
2	1
3	1
4	1
5	8
6	7
7	13
8	7
9	16
10	17
11	27
12	5
13	32
14	31
15	31
16	17
17	46
18	41
19	55
20	11
21	50
22	5
23	73
24	9
25	68
26	73
27	25
28	18
29	96
30	71
31	101
32	45
33	32
34	105
35	101
36	23
37	124
38	119
39	41
40	11
41	146
42	113
43	155
44	3
45	44
46	151
47	177
48	23
49	164
50	161
51	169
52	41
53	204
54	167
55	183
56	83
57	64
58	201
59	231
60	44
61	240
62	223
63	209
64	109

n	a(n)
1	0
2	1
3	1
4	1
5	8
6	7
7	13
8	7
9	16
10	17
11	27
12	5
13	32
14	31
15	31
16	17
17	46
18	41
19	55
20	11
21	50
22	5
23	73
24	9
25	68
26	73
27	25
28	18
29	96
30	71
31	101
32	45
33	32
34	105
35	101
36	23
37	124
38	119
39	41
40	11
41	146
42	113
43	155
44	3
45	44
46	151
47	177
48	23
49	164
50	161
51	169
52	41
53	204
54	167
55	183
56	83
57	64
58	201
59	231
60	44
61	240
62	223
63	209
64	109

n	a(n)
1	0
2	1
3	1
4	1
5	8
6	7
7	13
8	7
9	16
10	17
11	27
12	5
13	32
14	31
15	31
16	17
17	46
18	41
19	55
20	11
21	50
22	5
23	73
24	9
25	68
26	73
27	25
28	18
29	96
30	71
31	101
32	45
33	32
34	105
35	101
36	23
37	124
38	119
39	41
40	11
41	146
42	113
43	155
44	3
45	44
46	151
47	177
48	23
49	164
50	161
51	169
52	41
53	204
54	167
55	183
56	83
57	64
58	201
59	231
60	44
61	240
62	223
63	209
64	109