0:00:01.170,0:00:06.030
최대공약수(GCD) 또는[br]최대공약수(GCF) 알아봅시다

0:00:06.030,0:00:16.548
12와 8의 최대공약수(GCD)가 무엇인지[br]

0:00:16.548,0:00:22.758
또는 12와 8의 최대공약수(GCF)가[br]무엇인지를 물었을 때

0:00:22.758,0:00:26.300
그것은 둘 다 같은 뜻이에요

0:00:26.300,0:00:28.331
같은 질문을 하는 거에요

0:00:28.332,0:00:31.014
제수(divisor)는 어떤 수를 [br]나눌 수 있는 수이고

0:00:31.014,0:00:34.167
약수(factor)도 어떤 수를 [br]나눌 수 있는 수에요

0:00:34.180,0:00:38.530
둘 다 같은 뜻이에요

0:00:38.549,0:00:43.910
12와 8의 최대공약수를 [br]알아봅시다

0:00:43.910,0:00:45.960
우리가 할 것은 아주 간단해요

0:00:45.970,0:00:48.930
각각의 수에 대한 [br]약수를 찾는 거에요

0:00:48.930,0:00:52.350
12에 대한 약수를 찾아봅시다

0:00:52.360,0:00:57.250
1이 약수네요 [br]2도 12의 약수고

0:00:57.250,0:00:59.090
3도 12의 약수고

0:00:59.100,0:01:00.770
4도 12의 약수고

0:01:00.780,0:01:03.950
5는 12의 약수가 아니고

0:01:03.960,0:01:06.700
6은 12의 약수에요[br]6 x 2는 12니까요

0:01:06.700,0:01:09.500
12도 12의 약수에요

0:01:09.500,0:01:11.370
1 x 12는 12니까

0:01:11.370,0:01:12.920
12도 12의 약수에요

0:01:12.930,0:01:15.430
8의 약수를 찾아봅시다

0:01:15.430,0:01:17.600
1은 8의 약수이고

0:01:17.600,0:01:18.940
2도 8의 약수이고

0:01:18.950,0:01:20.630
3은 8의 약수가 아니고

0:01:20.640,0:01:22.930
4는 8의 약수이고

0:01:22.930,0:01:27.830
마지막으로 [br]8은 8의 약수에요

0:01:27.840,0:01:31.090
12와 8의 모든 약수를 [br]써봤어요

0:01:31.090,0:01:34.570
12와 8의 공약수를 찾아봅시다

0:01:34.570,0:01:37.000
12와 8이 1을 공약수로[br]갖고 있네요

0:01:37.010,0:01:38.380
이건 특별하지 않아요

0:01:38.390,0:01:40.324
모든 정수는

0:01:40.324,0:01:43.530
1을 공약수로 [br]갖고 있으니까요

0:01:43.530,0:01:47.499
둘 다 2가 공약수이고

0:01:47.499,0:01:51.070
4도 공약수네요

0:01:51.070,0:01:54.589
공약수를 찾는 것에만 [br]흥미가 있는 것이 아니죠?

0:01:54.589,0:01:57.380
최대공약수를 찾아야겠죠?[br]

0:01:57.390,0:02:00.200
공약수는 1, 2, 4에요

0:02:00.200,0:02:01.580
이 중에서 가장 큰 것은 뭐죠?

0:02:01.590,0:02:02.820
정말 쉽지요?

0:02:02.820,0:02:03.890
4 에요

0:02:03.900,0:02:07.230
12와 8의 최대공약수는 4에요

0:02:07.230,0:02:09.520
다시 한 번 강조할게요

0:02:09.530,0:02:17.170
12와 8의 GCF(최대공약수)는 4에요

0:02:17.170,0:02:24.200
물론 12와 8의 GCD(최대공약수)는[br]4라고 할 수도 있어요

0:02:24.200,0:02:27.718
재미있네요

0:02:27.718,0:02:30.929
다른 문제를 풀어 봅시다

0:02:30.929,0:02:41.911
25와 20의 최대공약수는 [br]무엇입니까?

0:02:41.911,0:02:44.170
같은 방법으로 풀어봅시다

0:02:44.170,0:02:47.050
25의 약수는 뭐죠?

0:02:47.060,0:02:48.430
1도 약수고

0:02:48.430,0:02:49.390
2도 약수고

0:02:49.400,0:02:50.150
3은 아니고

0:02:50.150,0:02:51.420
4도 아니고

0:02:51.430,0:02:52.352
5는 약수고

0:02:52.352,0:02:54.790
5 x 5는 25니까

0:02:54.790,0:02:57.130
25도 약수네요

0:02:57.130,0:02:59.560
약수가 3개 밖에 없네요 [br]

0:02:59.560,0:03:05.712
왜 25는 약수가 3개 밖에 없는지 [br]다른 수들은 짝수 개의 약수를 가지고 있는지

0:03:05.712,0:03:07.958
한 번 생각해 보세요

0:03:07.958,0:03:12.782
이제 20의 약수를 구해 봅시다

0:03:12.782,0:03:21.025
20의 약수는 [br]1, 2, 4, 5, 10, 20이에요

0:03:21.025,0:03:22.977
공약수로 1이 보이네요

0:03:22.977,0:03:25.050
특별한 건 아니죠?

0:03:25.060,0:03:28.110
다른 공약수는요?

0:03:28.110,0:03:30.550
5가 있어요

0:03:30.560,0:03:38.798
25와 20의 최대공약수는

0:03:38.798,0:03:41.030
5 에요

0:03:41.030,0:03:44.895
다른 문제를 풀어봅시다

0:03:44.895,0:03:54.687
5와 12의 최대공약수는 [br]무엇일까요?

0:03:54.690,0:03:56.420
5의 약수는 얼마죠?

0:03:56.430,0:03:57.330
아주 쉽지요

0:03:57.330,0:03:58.770
1과 5에요

0:03:58.770,0:04:00.283
5가 소수니까요

0:04:00.283,0:04:03.378
소수는 1과 자신 이외에[br]약수가 없어요

0:04:03.393,0:04:05.370
12의 약수는요?

0:04:05.370,0:04:06.170
12는 약수가 많아요

0:04:06.180,0:04:14.270
1, 2, 3, 4, 6, 12에요

0:04:14.270,0:04:20.520
공약수는 1밖에 없는 것 같아요

0:04:20.520,0:04:23.360
좀 실망했을 것 같은데요

0:04:23.370,0:04:28.750
5와 12의 최대공약수는 1입니다

0:04:28.750,0:04:31.500
용어를 알려드릴게요

0:04:31.500,0:04:35.476
두 수가 최대공약수로 [br]1을 가지고 있을 때

0:04:35.476,0:04:37.292
두 수를 서로소 라고 부릅니다

0:04:37.292,0:04:40.492
소수는 1과 자신만을 약수로 갖는 수니까

0:04:40.492,0:04:42.880
일리가 있는 것 같네요

0:04:42.880,0:04:49.911
두 소수는 최대공약수로 [br]1을 가지고 있어요

0:04:49.920,0:04:51.680
알겠나요?

0:04:51.680,0:04:56.744
다른 문제를 풀어봅시다

0:04:56.744,0:05:04.260
6과 12의 최대공약수를 [br]구해봅시다

0:05:04.260,0:05:05.670
12가 자주 나오는 것 같네요

0:05:05.680,0:05:08.540
다른 수를 [br]생각해 봐야겠어요

0:05:08.540,0:05:11.040
6과 12의 최대공약수는 얼마죠?

0:05:11.050,0:05:12.920
6의 약수는

0:05:12.920,0:05:17.760
1, 2, 3, 6 이에요

0:05:17.760,0:05:29.074
12의 약수는 [br]1, 2, 3, 4, 6, 12

0:05:29.074,0:05:33.935
1이 공약수이고

0:05:33.935,0:05:36.350
2도 공약수이고

0:05:36.350,0:05:39.540
3도 공약수이고

0:05:39.550,0:05:42.100
6도 공약수에요

0:05:42.100,0:05:43.910
최대공약수는 얼마죠?

0:05:43.920,0:05:46.048
6 이죠

0:05:46.048,0:05:46.770
재미있네요

0:05:46.770,0:05:49.348
이 상황에서 최대공약수로

0:05:49.348,0:05:52.600
제수와 약수를 [br]섞어서 쓰고 있는데요

0:05:52.600,0:05:55.465
수학계에서 둘 중 [br]하나로 정리해야겠어요

0:05:55.465,0:06:00.210
12와 6의 최대공약수는 6입니다

0:06:00.220,0:06:01.670
두 수 중 하나네요

0:06:01.680,0:06:07.746
6이 12의 약수이기 [br]때문에 그렇게 되었지요

0:06:07.746,0:06:08.930
여기까지에요

0:06:08.930,0:06:12.810
최대공약수 문제를 풀 [br]준비가 되었기를 바랍니다

0:06:12.810,0:06:15.270
가까운 시일 내에 다른 방법으로

0:06:15.270,0:06:18.485
더 많은 예제를 풀어보겠습니다