Calculator Bar

GCF 계산기

GCF 계산기: 최대공약수

쉼표나 공백으로 구분하세요. 최대 10개의 정수까지 입력 가능합니다.

—

최대공약수(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 = 12

3. 유클리드 알고리즘

더 큰 수를 더 작은 수로 나누고 나머지를 기록합니다. 그런 다음 이전 나눗수를 그 나머지로 나누고, 나머지가 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와 18636과 4812
15 및 25542와 5614
16과 24845와 7515
20과 301048 및 18012
24 및 361260 및 9030
27과 36984와 6012

대신 두 수를 모두 나누는 가장 작은 수가 필요하신가요? 그것이 바로 최소공배수입니다. 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입니다. 따라서 한 값을 알면, 나눗셈을 통해 다른 값을 구할 수 있습니다.

참조:

  • LCM 계산기: 두 개 이상의 수의 최소공배수, 단계별 설명.
  • 비율 계산기: 비율을 단순화하고, 1:n 형태로 변환하며, 총량을 비율에 따라 나눕니다.
  • 비율 계산기: A/B = C/D 식에서 빠진 수를 구하되, 풀이 과정을 단계별로 설명하십시오.
  • 백분율 계산기: 수의 백분율, 백분율 변화, 그리고 백분율 단위의 증가 또는 감소.

최종 업데이트: 2026-11-16