ZestCalc.com
Appearance
Language

최대공약수 계산기

두 개 이상의 숫자에 대한 최대공약수(GCD)를 계산하고 풀이 과정을 단계별로 확인하세요.

최대공약수 계산기

Find the GCF of multiple numbers

최대공약수란?

최대공약수(GCD)는 두 개 이상의 자연수를 나누어 떨어지게 하는 약수 중에서 가장 큰 수를 말합니다. 주로 분수를 기약분수로 만들 때 사용됩니다.

계산 방법

최대공약수를 구하려면 각 숫자를 소인수분해하세요. 공통된 소인수들을 모두 곱한 값이 최대공약수입니다. 예시: GCD(12, 18) • 12 = 2 × 2 × 3 • 18 = 2 × 3 × 3 공통 인수는 2와 3입니다. 따라서 최대공약수는 2 × 3 = 6입니다.

GCF(a,b)=product of common prime factors\text{GCF}(a, b) = \text{product of common prime factors}

간단한 예시

GCF(12,18)=6\text{GCF}(12, 18) = 6
GCF(24,36)=12\text{GCF}(24, 36) = 12
GCF(15,25,30)=5\text{GCF}(15, 25, 30) = 5
GCF(7,13)=1\text{GCF}(7, 13) = 1

계산 팁

  • 최대공약수는 입력한 숫자 중 가장 작은 수보다 클 수 없습니다.
  • 작은 수가 큰 수를 나누어 떨어지게 한다면, 그 작은 수가 바로 최대공약수입니다.
  • 1 외에 공통된 약수가 없는 경우(서로소), 최대공약수는 1입니다.
  • 어떤 수와 1의 최대공약수는 항상 1입니다.