A100826 - cp's OEIS frontend

A100826 a(1) = 1; a(n+1) = gcd(n,a(n))-th smallest positive integer not already in the sequence.

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

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

cp's OEIS Frontend

A100826 a(1) = 1; a(n+1) = gcd(n,a(n))-th smallest positive integer not already in the sequence.

Table of values

List of values

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

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

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