GCF 계산기
두 개 이상의 정수의 최대공약수(GCF)를 구하세요. 숫자를 입력하고 ‘계산’을 누르면, 답과 함께 인자 나열, 인자 트리, 유클리드 알고리즘의 세 가지 방식으로 계산 과정이 표시됩니다.
GCF 계산기: 최대공약수
최대공약수(GCF)란 무엇일까요?
두 개 이상의 정수의 최대공약수(GCF)는 그 모든 수를 몫 없이 나눌 수 있는 가장 큰 수입니다. 84와 60의 최대공약수(GCF)는 12입니다. 두 수 모두 12로 나눌 때 나머지가 없으며, 이보다 더 큰 수로는 나눌 수 없습니다. 최대공약수(GCD) 또는 최대공인수(HCF)라고도 합니다.
GCF 구하는 법: 세 가지 방법
1. 약수 나열하기
각 수의 모든 약수를 적고, 그중에서 두 수가 공통으로 가지는 가장 큰 약수를 고릅니다.
18: 1, 2, 3, 6, 9, 18 24: 1, 2, 3, 4, 6, 8, 12, 24 공통 인자: 1, 2, 3, 6 → 최대공약수(GCF) = 6이 방법은 숫자가 작을 때는 빠르지만, 인수가 많을수록 시간이 오래 걸립니다.
2. 소인수 분해 (인수 나무)
각 수를 소수로 분해한 다음, 두 수에 공통으로 나타나는 소수들을 곱하고, 각 소수는 두 수에 모두 나타나는 횟수만큼 계산합니다.
84 = 2 × 2 × 3 × 7 60 = 2 × 2 × 3 × 5 공통 인자: 2 × 2 × 3 = 123. 유클리드 알고리즘
더 큰 수를 더 작은 수로 나누고 나머지를 기록합니다. 그런 다음 이전 나눗수를 그 나머지로 나누고, 나머지가 0이 될 때까지 이 과정을 반복합니다. 마지막으로 0이 아닌 나머지가 최대공약수(GCF)입니다. 인수 분해가 필요하지 않으므로 큰 수를 처리할 때 가장 빠른 방법입니다.
1071 = 2 × 462 + 147 462 = 3 × 147 + 21 147 = 7 × 21 + 0 → 최대공약수(GCF) = 21어떤 방법을 사용해야 할까요?
| 방법 | 가장 적합한 경우 | 예시 |
|---|---|---|
| 인수 나열 | 작은 수(약 50 미만) | GCF(18, 24) = 6 |
| 소인수 분해 | 인자 나무를 구하는 숙제; 세 개 이상의 수 | GCF(84, 60) = 12 |
| 유클리드 알고리즘 | 큰 수 | 최대공약수(1071, 462) = 21 |
최대공약수를 이용한 분수 단순화
분수를 가장 간단한 형태로 만들기 위해서는 분자와 분모를 최대공약수로 나누면 됩니다. 48/180의 경우, GCF(48, 180) = 12이므로 48 ÷ 12 = 4이고 180 ÷ 12 = 15가 되어 4/15가 됩니다. 같은 방법으로 비율도 단순화할 수 있습니다: 비율 계산기를 참조하세요.
흔히 쓰이는 수 쌍의 최대공약수
| 숫자 | 최대공약수 | 숫자 | 최대공약수 |
|---|---|---|---|
| 12와 18 | 6 | 36과 48 | 12 |
| 15 및 25 | 5 | 42와 56 | 14 |
| 16과 24 | 8 | 45와 75 | 15 |
| 20과 30 | 10 | 48 및 180 | 12 |
| 24 및 36 | 12 | 60 및 90 | 30 |
| 27과 36 | 9 | 84와 60 | 12 |
대신 두 수를 모두 나누는 가장 작은 수가 필요하신가요? 그것이 바로 최소공배수입니다. LCM 계산기를 사용해 보세요.
자주 묻는 질문
GCF는 GCD와 같은 것인가요?
네. 최대공약수(GCF), 최대공약수(GCD), 최대공약수(HCF)는 모두 같은 수를 가리키는 세 가지 명칭입니다. 즉, 주어진 모든 수를 정확히 나누어 떨어지는 가장 큰 정수입니다.
두 소수의 최대공약수는 무엇인가요?
항상 1입니다. 소수의 인수는 1과 그 수 자체뿐이기 때문입니다. 8과 15처럼 최대공약수가 1인 수들은, 비록 그 수들 자체가 소수가 아니더라도 ‘상대적으로 소수’ 또는 ‘공약수가 없는 수’라고 부릅니다.
GCF가 그 숫자 중 하나일 수 있나요?
네. 한 수가 다른 수를 나눌 때 나머지 없이 나누어지면, 더 작은 수가 최대공약수(GCF)입니다. 예를 들어, GCF(12, 36) = 12입니다.
GCF는 LCM과 어떤 관계가 있나요?
두 수의 경우, 최대공약수(GCF) × 최소공배수(LCM) = 두 수의 곱과 같습니다. 84와 60의 경우: 12 × 420 = 5,040 = 84 × 60입니다. 따라서 한 값을 알면, 나눗셈을 통해 다른 값을 구할 수 있습니다.
참조:
최종 업데이트: 2026-11-16