7회차 - 수열의 순환 (+)

---

7회차 - 수열의 순환

7회차 - 수열의 순환

---

 

numbers 은 수열의 주기를 뜻한다.

 

getLCM 에 numbers 를 보내고 getLCM는 1번째 수를 기준으로 그 이후 모든 수를 한번씩 for 문을 돌린다.

 

a	b
10	2	3	4	5	7
10	2	3	4	5	7
10	2	3	4	5	7
10	2	3	4	,,,	7

 

getLCM (  a  ,  b  )  는 a  *  b / getGCD 를 구하고, getGCD  는 a 와 b 의 나머지가 0 이 될때까지 나눈다.

 

a	b	a * b	return getGCD		return  getLCM
10	2	20	0	2	10 * 2 / 2 = 10
10	3	30	10 % 3 = 1	-	10 * 3 / 2 = 15
			3 % 1 = 0	1
15	4	60	15 % 4 = 3	-	15 * 4 / 1 = 60
			4 % 3  =  1	-
			3 % 1  =  0	1
60	5	300	60 % 5 = 0	5	60 * 5 / 5 = 60
60	6	360	60 % 6 = 0	6	60 * 6 / 6 = 60

 

와우 하나씩 계산하니까 조금씩 이해가는 것 같다.

 

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

 

60번째에 모든 수열이 시작점으로 돌아왔다 .... 

 

---