최대공약수·최소공배수 계산기

최대공약수·최소공배수 계산기

성장 중 AI Skill PRO

계산 입력

공식

GCF(a,b)및LCM=a×bGCF(a,b)\text{GCF}\left(\text{a},\ \text{b}\right) \quad\text{및}\quad \text{LCM} = \frac{\text{a} \times \text{b}}{\text{GCF}\left(\text{a},\ \text{b}\right)}
사용 통계

광고

결과

최대공약수 (GCF)
6
GCF(12, 18)
최소공배수 (LCM) 36
최대공약수 (GCF) 6
두 수의 곱 (a × b) 216

이 페이지의 오류 신고

최대공약수·최소공배수 계산기란?

이 계산기는 두 자연수에 대해 가장 기본이 되는 두 가지 값을 구합니다. 바로 최대공약수(GCF, Greatest Common Factor) — 흔히 최대공약수(GCD)라고도 부릅니다 — 와 최소공배수(LCM, Least Common Multiple)입니다. 최대공약수는 두 입력값을 모두 나누어떨어지게 하는 가장 큰 수이고, 최소공배수는 두 입력값으로 모두 나누어떨어지는 가장 작은 수입니다. 이 값들은 분수를 약분하거나 통분할 때, 그리고 정수론 문제를 풀 때 끊임없이 등장합니다.

사용 방법

첫 번째 수와 두 번째 수 칸에 두 자연수를 입력한 뒤 계산 버튼을 누르세요. 계산기는 상단 결과창에 최대공약수를 보여 주고, 아래 표에는 최소공배수와 두 수의 곱을 함께 표시합니다. 두 값 모두 유클리드 호제법으로 즉시 계산되며, 아주 큰 수에서도 빠르게 동작합니다.

계산 공식 풀이

최대공약수는 유클리드 호제법으로 구합니다. \((a,\ b)\) 쌍을 \((b,\ a \bmod b)\)로 계속 바꿔 나가다가 두 번째 값이 0이 되면, 남은 값이 바로 최대공약수입니다. 최대공약수를 구하고 나면 최소공배수는 다음의 깔끔한 관계식으로 바로 얻을 수 있습니다.

$$\text{LCM}(a,\ b) = \frac{a \times b}{\text{GCF}(a,\ b)}$$

이는 두 수의 곱이 언제나 그 두 수의 최대공약수와 최소공배수의 곱과 같기 때문입니다.

광고
두 수의 공통 소인수와 고유 소인수를 나타내 최대공약수와 최소공배수를 보여 주는 벤 다이어그램
최대공약수는 공통 소인수의 곱이고, 최소공배수는 두 수의 모든 소인수를 포함합니다.

예제로 보기

\(a = 12\), \(b = 18\) 인 경우를 살펴봅시다. 유클리드 호제법을 적용하면 \(18 \div 12\)의 나머지는 6, 다시 \(12 \div 6\)의 나머지는 0이므로 최대공약수는 6입니다. 그러면 최소공배수는 $$\frac{12 \times 18}{6} = \frac{216}{6} = 36$$ 이 됩니다. 따라서 \(\text{GCF}(12,\ 18) = 6\), \(\text{LCM}(12,\ 18) = 36\) 입니다.

큰 수를 나머지로 반복해서 바꾸는 유클리드 호제법 순서도
유클리드 호제법은 나머지가 0이 될 때까지 나눗셈을 반복해 최대공약수를 구합니다.

추가 풀이 예제: 서로소, 배수 관계, 큰 수의 쌍

각 예제는 유클리드 호제법을 사용합니다. 나머지가 0이 될 때까지 쌍 (a, b)를 (b, a mod b)로 반복해서 바꿉니다. 마지막으로 얻은 0이 아닌 나머지가 GCF입니다. 그다음 \(\text{LCM} = \frac{a \times b}{\text{GCF}}\)를 사용합니다.

예제 1: 서로소인 쌍 (8과 15)

  1. 15 mod 8 = 7 (15 = 1 × 8 + 7)
  2. 8 mod 7 = 1 (8 = 1 × 7 + 1)
  3. 7 mod 1 = 0이므로 GCF는 1입니다.

$$\text{LCM} = \frac{8 \times 15}{1} = \frac{120}{1} = 120$$

GCF(8, 15) = 1이고 LCM = 120입니다. GCF가 1이므로 LCM은 두 수의 곱과 같습니다.

예제 2: 한 수가 다른 수의 배수인 경우 (6과 24)

  1. 24 mod 6 = 0 (24 = 4 × 6)이므로 알고리즘은 즉시 멈춥니다.
  2. 마지막으로 0이 아닌 나머지는 6이므로 GCF는 6입니다.

$$\text{LCM} = \frac{6 \times 24}{6} = \frac{144}{6} = 24$$

GCF(6, 24) = 6이고 LCM = 24입니다. 한 수가 다른 수를 나누어떨어지게 하면 GCF는 작은 수이고 LCM은 큰 수입니다.

예제 3: 큰 수의 쌍 (252와 105)

  1. 252 mod 105 = 42 (252 = 2 × 105 + 42)
  2. 105 mod 42 = 21 (105 = 2 × 42 + 21)
  3. 42 mod 21 = 0 (42 = 2 × 21)이므로 GCF는 21입니다.

$$\text{LCM} = \frac{252 \times 105}{21} = \frac{26460}{21} = 1260$$

GCF(252, 105) = 21이고 LCM = 1260입니다.

광고

GCF와 LCM 결과 해석하기

  • GCF = 1: 두 수는 서로소(互いに素)입니다. 1 외에 공통 약수가 없으며, 예를 들어 8과 15가 이에 해당합니다. 이때 LCM은 두 수의 곱과 정확히 같습니다.
  • GCF가 작은 수와 같음: 작은 수가 큰 수를 나누어떨어지게 합니다. 6과 24의 경우 GCF는 6이고, LCM은 큰 수인 24입니다.
  • LCM이 곱과 같아지는 것은 GCF = 1일 때뿐입니다. 일반적으로 \(\text{GCF} \times \text{LCM} = a \times b\)이므로, 공약수가 있으면 LCM은 곱보다 작아집니다(252와 105의 경우 LCM 1260은 26460보다 훨씬 작습니다).

GCF 활용: 분수 약분하기

분자와 분모를 그들의 GCF로 나누면 분수를 기약분수로 만들 수 있습니다. 252/105의 GCF는 21이므로, \(\frac{252 \div 21}{105 \div 21} = \frac{12}{5}\)입니다.

LCM 활용: 공통분모와 반복 주기

분모들의 LCM이 최소공통분모입니다. 1/6 + 1/15를 계산하려면 6과 15의 LCM은 30이므로, \(\frac{5}{30} + \frac{2}{30} = \frac{7}{30}\)입니다.

LCM은 반복되는 주기가 다시 일치하는 시점을 알려주기도 합니다. 한 사건이 6분마다, 다른 사건이 8분마다 반복된다면, 두 사건은 LCM(6, 8) = 24분마다 동시에 일어납니다.

자주 묻는 질문

GCF와 GCD는 어떻게 다른가요? 사실 같은 개념입니다. "최대공약수(greatest common factor)"와 "최대공약수(greatest common divisor)"는 서로 바꿔 쓸 수 있는 표현입니다.

소수(소수점 수)도 입력할 수 있나요? 최대공약수와 최소공배수는 정수(자연수)에 대해 정의됩니다. 소수점 수는 계산 전에 정수로 내림 처리됩니다.

한 수가 0이면 어떻게 되나요? 수학적으로 어떤 수와 0의 최대공약수는 그 수 자체이지만, 최소공배수는 정의되지 않습니다. 의미 있는 결과를 얻으려면 양의 자연수를 사용하세요.

최종 업데이트:

수학 및 통계 인기 계산기

수학 및 통계 계산기 전체 보기