< Return to Video

Greatest Common Divisor

  • 0:01 - 0:06
    미국 수학에서는 최대공약수를
    GCD 또는 GCF라고 합니다
  • 0:06 - 0:17
    문제에서 12와 8의
    GCD(Greatest Common Divisor)를 구하라고 하거나
  • 0:17 - 0:23
    12와 8의 GCF(Greatest Common Factor)를
    구하라고 하면
  • 0:23 - 0:28
    그것은 둘 다 최대공약수를
    구하라는 문제입니다
  • 0:28 - 0:31
    Divisor는 어떤 수를
    나누는 수, 즉 제수이고
  • 0:31 - 0:34
    Factor도 어떤 수를
    나눌 수 있는 수, 즉 약수입니다
  • 0:34 - 0:39
    둘 다 같은 뜻입니다
  • 0:39 - 0:44
    12와 8의 최대공약수를
    알아봅시다
  • 0:44 - 0:46
    우리가 할 것은
    아주 간단해요
  • 0:46 - 0:49
    각각의 수에 대한
    약수를 찾는 거에요
  • 0:49 - 0:52
    12에 대한 약수를
    찾아봅시다
  • 0:52 - 0:57
    1이 약수네요
    2도 12의 약수고
  • 0:57 - 1:01
    3도 12의 약수고
    4도 12의 약수고
  • 1:01 - 1:04
    5는 12의 약수가 아니고
  • 1:04 - 1:07
    6은 12의 약수에요
    6 x 2는 12니까요
  • 1:07 - 1:13
    1 x 12는 12니까
    12도 12의 약수에요
  • 1:13 - 1:15
    8의 약수를 찾아봅시다
  • 1:15 - 1:19
    1은 8의 약수이고
    2도 8의 약수이고
  • 1:19 - 1:23
    3은 8의 약수가 아니고
    4는 8의 약수이고
  • 1:23 - 1:28
    마지막으로
    8은 8의 약수에요
  • 1:28 - 1:31
    12와 8의 모든 약수를
    써봤어요
  • 1:31 - 1:35
    12와 8의 공약수를 찾아봅시다
  • 1:35 - 1:38
    12와 8이 1을 공약수로 갖고 있는데
    그리 특별하지는 않습니다
  • 1:38 - 1:44
    모든 정수는 1을 공약수로
    갖고 있으니까요
  • 1:44 - 1:51
    둘 다 2가 공약수이고
    4도 공약수네요
  • 1:51 - 1:57
    공약수만 찾을게 아니라
    최대공약수를 찾아야겠죠?
  • 1:57 - 2:00
    공약수는 1, 2, 4에요
  • 2:00 - 2:03
    이 중에서
    가장 큰 것은 뭐죠?
  • 2:03 - 2:07
    12와 8의 최대공약수는 4에요
  • 2:07 - 2:10
    다시 한 번 강조할게요
  • 2:10 - 2:17
    12와 8의 최대공약수는 4에요
  • 2:17 - 2:24
    미국에서는 GCF(12, 8) = 4
    또는 GCD(12, 8) = 4라고 쓰지요
  • 2:24 - 2:28
    재미있네요
  • 2:28 - 2:31
    다른 문제를 풀어 봅시다
  • 2:31 - 2:42
    25와 20의 최대공약수는
    무엇입니까?
  • 2:42 - 2:44
    같은 방법으로
    풀어봅시다
  • 2:44 - 2:47
    25의 약수는 뭐죠?
  • 2:47 - 2:49
    1도 약수고
    2도 약수고
  • 2:49 - 2:51
    3은 아니고
    4도 아니고
  • 2:51 - 2:55
    5 x 5는 25니까
    5는 약수고
  • 2:55 - 2:57
    25도 약수네요
  • 2:57 - 3:00
    약수가 3개밖에 없네요
  • 3:00 - 3:02
    왜 25는 약수가
    3개밖에 없는지
  • 3:02 - 3:08
    다른 수들은 짝수 개의
    약수를 가지고 있는지 생각해 봅시다
  • 3:08 - 3:13
    이제 20의 약수를
    구해 봅시다
  • 3:13 - 3:21
    20의 약수는
    1, 2, 4, 5, 10, 20이에요
  • 3:21 - 3:25
    공약수로 1이 보이지만
    특별하지 않습니다
  • 3:25 - 3:28
    다른 공약수는요?
  • 3:28 - 3:31
    5가 있어요
  • 3:31 - 3:39
    25와 20의 최대공약수는
  • 3:39 - 3:41
    5에요
  • 3:41 - 3:45
    다른 문제를 풀어 봅시다
  • 3:45 - 3:55
    5와 12의 최대공약수는
    무엇일까요?
  • 3:55 - 3:57
    5의 약수는 얼마죠?
  • 3:57 - 4:00
    1과 5에요
    5가 소수니까요
  • 4:00 - 4:03
    소수는 1과 자신 이외에
    약수가 없어요
  • 4:03 - 4:05
    12의 약수는요?
  • 4:05 - 4:14
    12는 약수가 많아요
    1, 2, 3, 4, 6, 12에요
  • 4:14 - 4:21
    공약수는 1밖에 없는 것 같아요
  • 4:21 - 4:23
    좀 실망했을 것 같은데요
  • 4:23 - 4:29
    5와 12의 최대공약수는 1입니다
  • 4:29 - 4:32
    용어를
    알려드릴게요
  • 4:32 - 4:35
    두 수가 최대공약수로
    1을 가지고 있을 때
  • 4:36 - 4:37
    두 수를 서로소라고 합니다
  • 4:37 - 4:40
    소수는 1과 자신만을
    약수로 갖는 수니까
  • 4:40 - 4:43
    일리가 있는 것 같네요
  • 4:43 - 4:52
    두 소수는 최대공약수로
    1을 가지고 있어요
  • 4:52 - 4:57
    다른 문제를 풀어 봅시다
  • 4:57 - 5:04
    6과 12의 최대공약수를
    구해 봅시다
  • 5:04 - 5:09
    12가 너무 자주 나오네요
    다음에는 다른수로 해 봅시다
  • 5:09 - 5:11
    6과 12의
    최대공약수는 얼마죠?
  • 5:11 - 5:13
    6의 약수는
  • 5:13 - 5:18
    1, 2, 3, 6 이에요
  • 5:18 - 5:29
    12의 약수는
    1, 2, 3, 4, 6, 12
  • 5:29 - 5:36
    1이 공약수이고
    2도 공약수이고
  • 5:36 - 5:42
    3도 공약수이고
    6도 공약수에요
  • 5:42 - 5:44
    최대공약수는 얼마죠?
  • 5:44 - 5:46
    6이죠
  • 5:46 - 5:49
    앞에서 말했듯이
    최대공약수는
  • 5:49 - 5:53
    GCD 또는 GCF로
    나타낼 수 있다고 했지만
  • 5:53 - 5:55
    여기서는 GCD로 써 볼게요
  • 5:55 - 6:00
    12와 6의 최대공약수는 6입니다
  • 6:00 - 6:08
    6이 12의 약수이기
    때문에 그렇게 되었지요
  • 6:08 - 6:09
    여기까지에요
  • 6:09 - 6:13
    최대공약수 문제를 풀
    준비가 되었기를 바랍니다
  • 6:13 - 6:15
    가까운 시일 내에 다른 방법으로
  • 6:15 - 6:18
    더 많은 예제를 풀어보겠습니다
Title:
Greatest Common Divisor
Description:
more » « less
Video Language:
English
Team:
Khan Academy
Duration:
06:20

Korean subtitles

Revisions

Our website uses cookies for analysis purposes.