A141821 - cp's OEIS frontend

A141821 Least number k < n and coprime to n such that the largest term of the continued fraction of k/n is as small as possible.

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

[1, 2, 3, 2, 5, 5, 3, 7, 3, 8, 5, 5, 11, 4, 7, 12, 13, 7, 9, 8, 17, 7, 7, 7, 19, 19, 23, 12, 11, 12, 25, 10, 13, 27, 11, 10, 9, 14, 11, 29, 11, 31, 31, 19, 17, 34, 37, 18, 19, 40, 41, 14, 17, 21, 15, 16, 17, 18, 47, 17, 23, 46, 45, 46, 25, 49, 49, 50, 29, 26, 19, 27, 31, 29, 55, 34, 61]

cp's OEIS Frontend

A141821 Least number k < n and coprime to n such that the largest term of the continued fraction of k/n is as small as possible.

Table of values

List of values

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

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

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