A051012 - cp's OEIS frontend

A051012 Denominator of average of number of steps in Euclidean algorithm for all gcd(m,n) with 0 <= m < n.

n	a(n)
1	1
2	2
3	1
4	1
5	5
6	6
7	7
8	4
9	9
10	10
11	11
12	3
13	13
14	14
15	15
16	8
17	17
18	18
19	19
20	5
21	21
22	2
23	23
24	4
25	25
26	26
27	9
28	7
29	29
30	30
31	31
32	16
33	11
34	34
35	35
36	9
37	37
38	38
39	13
40	4
41	41
42	42
43	43
44	1
45	15
46	46
47	47
48	8
49	49
50	50
51	51
52	13
53	53
54	54
55	55
56	28
57	19
58	58
59	59
60	15
61	61
62	62
63	63
64	32
65	65
66	6
67	67
68	17
69	69
70	70
71	71
72	36
73	73
74	74
75	75

[1, 2, 1, 1, 5, 6, 7, 4, 9, 10, 11, 3, 13, 14, 15, 8, 17, 18, 19, 5, 21, 2, 23, 4, 25, 26, 9, 7, 29, 30, 31, 16, 11, 34, 35, 9, 37, 38, 13, 4, 41, 42, 43, 1, 15, 46, 47, 8, 49, 50, 51, 13, 53, 54, 55, 28, 19, 58, 59, 15, 61, 62, 63, 32, 65, 6, 67, 17, 69, 70, 71, 36, 73, 74, 75]

cp's OEIS Frontend

A051012 Denominator of average of number of steps in Euclidean algorithm for all gcd(m,n) with 0 <= m < n.

Table of values

List of values

n	a(n)
1	1
2	2
3	1
4	1
5	5
6	6
7	7
8	4
9	9
10	10
11	11
12	3
13	13
14	14
15	15
16	8
17	17
18	18
19	19
20	5
21	21
22	2
23	23
24	4
25	25
26	26
27	9
28	7
29	29
30	30
31	31
32	16
33	11
34	34
35	35
36	9
37	37
38	38
39	13
40	4
41	41
42	42
43	43
44	1
45	15
46	46
47	47
48	8
49	49
50	50
51	51
52	13
53	53
54	54
55	55
56	28
57	19
58	58
59	59
60	15
61	61
62	62
63	63
64	32
65	65
66	6
67	67
68	17
69	69
70	70
71	71
72	36
73	73
74	74
75	75

n	a(n)
1	1
2	2
3	1
4	1
5	5
6	6
7	7
8	4
9	9
10	10
11	11
12	3
13	13
14	14
15	15
16	8
17	17
18	18
19	19
20	5
21	21
22	2
23	23
24	4
25	25
26	26
27	9
28	7
29	29
30	30
31	31
32	16
33	11
34	34
35	35
36	9
37	37
38	38
39	13
40	4
41	41
42	42
43	43
44	1
45	15
46	46
47	47
48	8
49	49
50	50
51	51
52	13
53	53
54	54
55	55
56	28
57	19
58	58
59	59
60	15
61	61
62	62
63	63
64	32
65	65
66	6
67	67
68	17
69	69
70	70
71	71
72	36
73	73
74	74
75	75

n	a(n)
1	1
2	2
3	1
4	1
5	5
6	6
7	7
8	4
9	9
10	10
11	11
12	3
13	13
14	14
15	15
16	8
17	17
18	18
19	19
20	5
21	21
22	2
23	23
24	4
25	25
26	26
27	9
28	7
29	29
30	30
31	31
32	16
33	11
34	34
35	35
36	9
37	37
38	38
39	13
40	4
41	41
42	42
43	43
44	1
45	15
46	46
47	47
48	8
49	49
50	50
51	51
52	13
53	53
54	54
55	55
56	28
57	19
58	58
59	59
60	15
61	61
62	62
63	63
64	32
65	65
66	6
67	67
68	17
69	69
70	70
71	71
72	36
73	73
74	74
75	75