A069581 - cp's OEIS frontend

A069581 Triangle T(m,n) giving number of unit fractions (with odd denominators) needed to represent m/n, rational (n odd), using the greedy algorithm.

n	a(n)
3	2
4	2
5	3
6	4
7	4
8	3
9	4
10	3
11	4
12	2
13	1
14	2
15	3
16	2
17	3
18	4
19	6
20	3
21	2
22	3
23	4
24	5
25	4
26	5
27	6
28	2
29	3
30	10
31	3
32	4
33	3
34	4
35	3
36	6
37	9
38	6
39	2
40	1
41	2
42	1
43	2
44	3
45	2
46	3
47	2
48	3
49	4
50	3
51	4
52	2
53	5
54	4
55	5
56	2
57	3
58	4
59	7
60	6
61	5
62	4
63	5
64	10
65	5
66	6
67	6
68	3
69	2
70	5
71	4
72	3
73	4
74	5
75	4
76	7
77	6
78	3
79	4
80	5
81	6
82	7
83	6
84	2
85	1
86	2
87	3
88	4
89	1
90	2
91	3
92	2
93	3
94	4
95	5
96	2
97	3
98	4
99	3
100	4
101	5
102	6
103	6
104	5
105	4

[2, 2, 3, 4, 4, 3, 4, 3, 4, 2, 1, 2, 3, 2, 3, 4, 6, 3, 2, 3, 4, 5, 4, 5, 6, 2, 3, 10, 3, 4, 3, 4, 3, 6, 9, 6, 2, 1, 2, 1, 2, 3, 2, 3, 2, 3, 4, 3, 4, 2, 5, 4, 5, 2, 3, 4, 7, 6, 5, 4, 5, 10, 5, 6, 6, 3, 2, 5, 4, 3, 4, 5, 4, 7, 6, 3, 4, 5, 6, 7, 6, 2, 1, 2, 3, 4, 1, 2, 3, 2, 3, 4, 5, 2, 3, 4, 3, 4, 5, 6, 6, 5, 4]

cp's OEIS Frontend

A069581 Triangle T(m,n) giving number of unit fractions (with odd denominators) needed to represent m/n, rational (n odd), using the greedy algorithm.

Table of values

List of values

n	a(n)
3	2
4	2
5	3
6	4
7	4
8	3
9	4
10	3
11	4
12	2
13	1
14	2
15	3
16	2
17	3
18	4
19	6
20	3
21	2
22	3
23	4
24	5
25	4
26	5
27	6
28	2
29	3
30	10
31	3
32	4
33	3
34	4
35	3
36	6
37	9
38	6
39	2
40	1
41	2
42	1
43	2
44	3
45	2
46	3
47	2
48	3
49	4
50	3
51	4
52	2
53	5
54	4
55	5
56	2
57	3
58	4
59	7
60	6
61	5
62	4
63	5
64	10
65	5
66	6
67	6
68	3
69	2
70	5
71	4
72	3
73	4
74	5
75	4
76	7
77	6
78	3
79	4
80	5
81	6
82	7
83	6
84	2
85	1
86	2
87	3
88	4
89	1
90	2
91	3
92	2
93	3
94	4
95	5
96	2
97	3
98	4
99	3
100	4
101	5
102	6
103	6
104	5
105	4

n	a(n)
3	2
4	2
5	3
6	4
7	4
8	3
9	4
10	3
11	4
12	2
13	1
14	2
15	3
16	2
17	3
18	4
19	6
20	3
21	2
22	3
23	4
24	5
25	4
26	5
27	6
28	2
29	3
30	10
31	3
32	4
33	3
34	4
35	3
36	6
37	9
38	6
39	2
40	1
41	2
42	1
43	2
44	3
45	2
46	3
47	2
48	3
49	4
50	3
51	4
52	2
53	5
54	4
55	5
56	2
57	3
58	4
59	7
60	6
61	5
62	4
63	5
64	10
65	5
66	6
67	6
68	3
69	2
70	5
71	4
72	3
73	4
74	5
75	4
76	7
77	6
78	3
79	4
80	5
81	6
82	7
83	6
84	2
85	1
86	2
87	3
88	4
89	1
90	2
91	3
92	2
93	3
94	4
95	5
96	2
97	3
98	4
99	3
100	4
101	5
102	6
103	6
104	5
105	4

n	a(n)
3	2
4	2
5	3
6	4
7	4
8	3
9	4
10	3
11	4
12	2
13	1
14	2
15	3
16	2
17	3
18	4
19	6
20	3
21	2
22	3
23	4
24	5
25	4
26	5
27	6
28	2
29	3
30	10
31	3
32	4
33	3
34	4
35	3
36	6
37	9
38	6
39	2
40	1
41	2
42	1
43	2
44	3
45	2
46	3
47	2
48	3
49	4
50	3
51	4
52	2
53	5
54	4
55	5
56	2
57	3
58	4
59	7
60	6
61	5
62	4
63	5
64	10
65	5
66	6
67	6
68	3
69	2
70	5
71	4
72	3
73	4
74	5
75	4
76	7
77	6
78	3
79	4
80	5
81	6
82	7
83	6
84	2
85	1
86	2
87	3
88	4
89	1
90	2
91	3
92	2
93	3
94	4
95	5
96	2
97	3
98	4
99	3
100	4
101	5
102	6
103	6
104	5
105	4