최소공배수 계산기 (LCM)

최소공배수 계산기 (LCM)

선두 AI Skill PRO

계산 입력

공식

LCM(수)=|a×b|gcd⁡(a,b)\text{LCM}\left(\text{수}\right) = \frac{|a \times b|}{\gcd(a,\,b)}
사용 통계

광고

결과

최소공배수 = 300

최소공배수

이 페이지의 오류 신고

LCM 계산기는 무엇을 해주나요?

LCM 계산기는 입력한 여러 정수의 최소공배수(LCM, Least Common Multiple)를 찾아 줍니다. 최소공배수란 입력한 모든 수로 나누어떨어지는 가장 작은 양의 정수를 말합니다. 정수 목록을 하나의 입력란에 넣으면, 그 수들의 공통 최소공배수 하나를 결과로 돌려줍니다. 분모가 다른 분수를 더할 때, 일정한 주기로 반복되는 일정을 계획할 때, 또는 정수론 문제를 풀 때 아주 유용합니다.

사용 방법

  • 숫자 — 입력란에 두 개 이상의 정수를 입력하세요.
  • 쉼표, 세미콜론, 공백 중 무엇으로 구분해도 됩니다. 계산기는 쉼표(영문 쉼표와 전각 쉼표 모두), 세미콜론, 그리고 모든 공백 문자를 기준으로 숫자를 나눕니다.
  • 음의 정수도 입력할 수 있습니다. 정규식 -?\d+ 패턴에 맞는 올바른 정수만 인식하므로, 엉뚱한 문자는 자동으로 무시됩니다.

예를 들어 4, 6, 8을 입력하면 [4, 6, 8]이라는 목록으로 읽습니다.

공식 설명

두 수의 경우, 이 계산기는 최소공배수(LCM)와 최대공약수(GCD) 사이의 고전적인 관계를 이용합니다.

$$\text{LCM}(a, b) = \frac{|a \cdot b|}{\text{GCD}(a, b)}$$

두 개보다 많은 수를 입력하면, 목록을 순서대로 접어 가며 계산합니다. 먼저 처음 두 수의 LCM을 구하고, 그 결과와 다음 수의 LCM을 구하는 식으로 차례로 진행합니다. 코드로 표현하면 reduce/inject 방식, 즉 LCM(a, b, c) = LCM(LCM(a, b), c)가 됩니다.

광고
두 수의 곱을 최대공약수로 나누어 최소공배수를 구하는 과정을 보여 주는 도표로, 겹치는 소인수 집합이 표시되어 있음
두 수의 최소공배수는 두 수의 곱을 최대공약수로 나눈 값과 같다.

예제로 살펴보기

4, 6, 8을 입력했다고 가정해 봅시다.

  • 1단계: GCD(4, 6) = 2이므로, \(\text{LCM}(4, 6) = \frac{4 \times 6}{2} = \frac{24}{2} = 12\).
  • 2단계: GCD(12, 8) = 4이므로, \(\text{LCM}(12, 8) = \frac{12 \times 8}{4} = \frac{96}{4} = 24\).

계산기는 24를 결과로 돌려줍니다. 4, 6, 8 모두로 나누어떨어지는 가장 작은 수입니다.

4와 6의 배수를 보여 주는 두 개의 수직선으로, 첫 공통 배수인 12가 최소공배수로 강조되어 있음
4와 6의 배수를 나열하면 12가 최소공배수임을 알 수 있다.

추가 해결 예제

아래의 모든 예제는 계산기가 내부적으로 적용하는 동일한 항등식을 사용합니다: 두 정수에 대해, \(\operatorname{LCM}(a,b) = \dfrac{|a \times b|}{\gcd(a,b)}\). 세 개 이상의 수 목록의 경우 쌍 규칙을 왼쪽에서 오른쪽으로 접어나갑니다.

예제 1 — 서로소 쌍: LCM(7, 9)

  1. 최대공약수를 구하세요. 7의 약수는 1과 7이고, 9의 약수는 1, 3, 9입니다. 공통 약수는 1뿐이므로 \(\gcd(7,9)=1\)입니다. 이 수들은 서로소입니다.
  2. 항등식을 적용하세요: \(\operatorname{LCM}(7,9) = \dfrac{|7 \times 9|}{1} = \dfrac{63}{1} = 63\).
  3. 나열하여 확인하세요: 7의 배수는 7, 14, 21, 28, 35, 42, 49, 56, 63이고, 63 = 9 × 7이므로 9의 배수이기도 합니다.

답: LCM(7, 9) = 63. 최대공약수가 1일 때마다 최소공배수는 단순히 두 수의 곱입니다 — 약분할 것이 없습니다.

예제 2 — 한 수가 다른 수를 나누는 경우: LCM(5, 15)

  1. 최대공약수를 구하세요. \(15 = 5 \times 3\)이므로 5가 15를 정확히 나누고, \(\gcd(5,15) = 5\)입니다.
  2. 항등식을 적용하세요: \(\operatorname{LCM}(5,15) = \dfrac{|5 \times 15|}{5} = \dfrac{75}{5} = 15\).
  3. 타당성 검사: 15는 자기 자신의 배수이고 15 = 5 × 3은 5의 배수이며, 15보다 작은 양의 배수는 없습니다.

답: LCM(5, 15) = 15. 이것이 일반적 규칙입니다: \(a\)가 \(b\)를 나누면 \(\operatorname{LCM}(a,b) = |b|\)이고, 이는 더 큰 수 자신입니다.

예제 3 — 네 수 목록: LCM(3, 4, 5, 6)

쌍 규칙을 왼쪽에서 오른쪽으로 접어나가며 결과를 계속 진행합니다:

  1. \(\gcd(3,4) = 1 \;\Rightarrow\; \operatorname{LCM}(3,4) = \dfrac{12}{1} = 12\).
  2. \(\gcd(12,5) = 1 \;\Rightarrow\; \operatorname{LCM}(12,5) = \dfrac{60}{1} = 60\).
  3. \(\gcd(60,6) = 6 \;\Rightarrow\; \operatorname{LCM}(60,6) = \dfrac{360}{6} = 60\).

소인수분해로 교차 검증하세요: \(3 = 3\), \(4 = 2^2\), \(5 = 5\), \(6 = 2 \cdot 3\). 서로 다른 각 소수의 최고 거듭제곱은 \(2^2\), \(3^1\), \(5^1\)이므로 \(4 \cdot 3 \cdot 5 = 60\) — 같은 값입니다.

답: LCM(3, 4, 5, 6) = 60. 6을 목록에 추가해도 60이 6으로 이미 나누어지므로 결과는 변하지 않습니다.

예제 4 — 음수 입력: LCM(−4, 6)

  1. 최대공약수는 양수 값으로 계산됩니다: \(\gcd(-4, 6) = \gcd(4, 6) = 2\).
  2. 분자의 절댓값이 결과를 양수로 유지합니다: \(\operatorname{LCM}(-4,6) = \dfrac{|-4 \times 6|}{2} = \dfrac{24}{2} = 12\).

답: LCM(−4, 6) = 12. 표준 규약에 따라 최소공배수는 음이 아닌 수로 보고되므로, 입력의 부호는 답을 바꾸지 않습니다 — 크기만 관련이 있습니다.

손으로 최소공배수를 구하는 방법

두 가지 신뢰할 수 있는 손 방법이 있고, 작은 수에 대한 빠른 나열 검사가 있습니다. 두 방법 모두 항상 같은 답을 주므로, 앞의 수에 대해 어느 것이 더 빠른지 선택하세요.

방법 A — 소인수분해

  1. 각 수를 소수로 인수분해하고, 반복되는 소수를 거듭제곱으로 나타내세요.
  2. 어떤 인수분해에도 나타나는 모든 서로 다른 소수를 수집하세요.
  3. 각 소수를 모든 수에서 나타나는 최고 지수로 올리세요 (지수의 합이 아닙니다).
  4. 그 소인수 거듭제곱들을 곱하세요. 그 곱이 최소공배수입니다.

12와 18의 시연:

$$12 = 2^2 \cdot 3, \qquad 18 = 2 \cdot 3^2$$

서로 다른 소수는 2와 3입니다. 2의 최고 거듭제곱은 \(2^2\) (12에서), 3의 최고 거듭제곱은 \(3^2\) (18에서)입니다. 따라서

$$\operatorname{LCM}(12,18) = 2^2 \cdot 3^2 = 4 \cdot 9 = 36$$

소인수분해는 긴 목록으로 자연스럽게 확장됩니다 — 단순히 모든 인수분해를 검색하여 각 소수의 최고 지수를 찾습니다 — 하지만 수가 크고 인수분해하기 어려워지면 느려집니다.

방법 B — 최대공약수 경로 (유클리드 알고리즘)

  1. 유클리드 알고리즘을 사용하여 두 수의 최대공약수 구하기: 쌍 \((a, b)\)을 \((b,\; a \bmod b)\)로 반복해서 바꾸세요. 두 번째 항목이 0이 될 때까지 남은 첫 번째 항목이 최대공약수입니다.
  2. 최대공약수로 곱을 나누기: \(\operatorname{LCM}(a,b) = \dfrac{|a \cdot b|}{\gcd(a,b)}\).
  3. 수가 크면 곱하기 전에 먼저 나누기 — \((a / \gcd) \cdot b\)는 같은 결과를 주면서 중간값을 더 작게 유지합니다.

48과 18의 시연. 유클리드 단계는:

단계 쌍 \((a, b)\) \(a \bmod b\) 새로운 쌍
1 (48, 18) 48 mod 18 = 12 (18, 12)
2 (18, 12) 18 mod 12 = 6 (12, 6)
3 (12, 6) 12 mod 6 = 0 (6, 0) → 멈춤

두 번째 항목이 0에 도달했으므로 \(\gcd(48,18) = 6\)입니다. 이제 항등식을 적용하세요:

$$\operatorname{LCM}(48,18) = \frac{|48 \times 18|}{6} = \frac{864}{6} = 144$$

답: LCM(48, 18) = 144.

세 개 이상의 수 처리하기

최소공배수는 결합법칙을 만족하므로 목록은 쌍 규칙을 왼쪽에서 오른쪽으로 접어나가서 처리됩니다:

$$\operatorname{LCM}(a, b, c, d) = \operatorname{LCM}\bigl(\operatorname{LCM}(\operatorname{LCM}(a,b),\, c),\, d\bigr)$$

  1. 처음 두 수의 최소공배수를 계산하세요.
  2. 그 결과와 세 번째 수를 가져가서 그 최소공배수를 계산하세요.
  3. 목록이 끝날 때까지 반복하세요. 수의 순서는 최종 답에 영향을 주지 않습니다.

빠른 검사 — 배수 나열하기

작은 수의 경우 각각의 배수를 적어내고 모든 목록에 공통인 첫 번째 값을 찾으세요. 4와 6의 경우:

  • 4의 배수: 4, 8, 12, 16, 20, 24, …
  • 6의 배수: 6, 12, 18, 24, …

가장 작은 공통 항목은 12이므로 \(\operatorname{LCM}(4,6) = 12\)입니다. 이 방법은 직관적이고 결과를 검증하기에 좋지만, 수가 약 두 자리를 초과하면 실용적이지 않습니다 — 목록이 교차하기 전에 길어집니다.

광고

주요 용어 설명

용어 의미
배수 \(n \cdot k\) 형태의 모든 수. 여기서 \(k\)는 정수입니다. 6의 배수는 …, −12, −6, 0, 6, 12, 18, …입니다. 최소공배수 계산에서는 보통 양의 배수만 고려합니다.
공배수 주어진 집합의 모든 수의 배수인 수입니다. 24, 48, 72는 모두 8과 12의 공배수입니다.
최소공배수 (최소공배수) 집합의 가장 작은 양의 공배수입니다. 8과 12의 경우 24입니다. 다른 모든 공배수는 최소공배수의 배수입니다.
약수 / 인수 다른 수를 나머지 없이 나누는 정수입니다. 3은 12의 약수입니다. 왜냐하면 \(12 \div 3 = 4\)이기 때문입니다. 여기서 "약수"와 "인수"는 같은 의미입니다.
최대공약수 (최대공약수, 또한 HCF) 주어진 모든 수를 나누는 가장 큰 양의 정수입니다. \(\gcd(8,12) = 4\). 영국 영어에서는 종종 최고공약수라고 불립니다.
서로소 (서로 상대 소수) 유일한 공약수가 1인 두 수, 즉 \(\gcd(a,b) = 1\). 서로소인 수들의 경우 최소공배수는 곱입니다: \(\operatorname{LCM}(7,9) = 63\).
소인수분해 수를 소인수 거듭제곱의 곱으로 나타내기, 예: \(180 = 2^2 \cdot 3^2 \cdot 5\). 산술의 기본 정리에 의해 이 분해는 1보다 큰 모든 정수에 대해 유일합니다.
유클리드 알고리즘 최대공약수를 위한 고대의 매우 빠른 절차: \((a, b)\)을 \((b,\; a \bmod b)\)로 반복해서 바꾸세요. \(b = 0\)이 될 때까지 남은 값이 최대공약수입니다. 수를 인수분해할 필요가 없습니다.
기약분수 / 공통분모 이 개념의 두 가지 일상적 사용: 최대공약수는 분수를 최저항으로 축소하고, 분모의 최소공배수는 분수를 더할 때 최소공통분모를 제공합니다.

곱 항등식

어떤 두 정수 \(a\)와 \(b\)에 대해서든 최소공배수와 최대공약수는 정확히 곱을 설명합니다:

$$\operatorname{LCM}(a,b) \times \gcd(a,b) = |a \cdot b|$$

이것이 계산기가 저렴한 최대공약수를 먼저 계산한 다음 나누어서 최소공배수를 찾을 수 있는 이유입니다. 주목할 가치가 있습니다: 항등식은 쌍에만 적용됩니다 — 세 개 이상의 수에 대해 \(\operatorname{LCM}(a,b,c) \times \gcd(a,b,c)\)는 일반적으로 \(|a \cdot b \cdot c|\)과 같지 않습니다.

경계 사례 규약

  • \(\operatorname{LCM}(a, 1) = |a|\) — 모든 정수는 1의 배수이므로 1은 결과를 절대 바꾸지 않습니다.
  • \(\operatorname{LCM}(a, 0) = 0\) — 0은 모든 정수의 배수이고, 0은 여기서 표준 규약입니다 (항등식도 일관성 있게 유지하므로 \(\gcd(a,0) = |a|\)).
  • 음수 입력은 절댓값을 통해 처리되므로 보고된 최소공배수는 항상 음이 아닙니다: \(\operatorname{LCM}(-4, 6) = 12\).
  • \(\operatorname{LCM}(a, a) = |a|\) — 목록의 반복된 값은 아무것도 새로 추가하지 않습니다.

자주 묻는 질문

숫자를 세 개 이상 입력해도 되나요? 네, 됩니다. 개수에 정해진 제한은 없습니다. 입력한 목록 전체를 처리하며, 두 개씩 차례로 LCM을 적용해 최종 결과 하나를 남깁니다.

음수를 입력하면 어떻게 되나요? 음수도 입력할 수 있고 올바르게 처리됩니다. 공식이 곱의 절댓값을 사용하기 때문에, 최소공배수는 항상 양의 정수로 표시됩니다.

문자나 기호를 함께 넣으면 어떻게 되나요? 숫자가 아닌 항목은 자동으로 걸러집니다. 올바른 정수 패턴에 맞는 값만 사용하므로, 4, x, 6은 4, 6과 똑같이 처리됩니다.

최종 업데이트:

수학 및 통계 인기 계산기

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