A107435 - cp's OEIS frontend

A107435 Triangle T(n,k), 1<=k<=n, read by rows: T(n,k) = length of Euclidean algorithm starting with n and k.

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

[1, 1, 1, 1, 2, 1, 1, 1, 2, 1, 1, 2, 3, 2, 1, 1, 1, 1, 2, 2, 1, 1, 2, 2, 3, 3, 2, 1, 1, 1, 3, 1, 4, 2, 2, 1, 1, 2, 1, 2, 3, 2, 3, 2, 1, 1, 1, 2, 2, 1, 3, 3, 2, 2, 1, 1, 2, 3, 3, 2, 3, 4, 4, 3, 2, 1, 1, 1, 1, 1, 3, 1, 4, 2, 2, 2, 2, 1, 1, 2, 2, 2, 4, 2, 3, 5, 3, 3, 3, 2, 1, 1, 1, 3, 2, 3, 2, 1, 3, 4, 3, 4, 2, 2, 1]

cp's OEIS Frontend

A107435 Triangle T(n,k), 1<=k<=n, read by rows: T(n,k) = length of Euclidean algorithm starting with n and k.

Table of values

List of values

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

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

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