공배수 계산기

공배수 계산기

인기 AI Skill PRO

계산 입력

공식

Mk=lcm(a,b)×k,k=1,2,…,개수여기서lcm(a,b)=a×bgcd⁡(a,b)\begin{gathered} M_k = \operatorname{lcm}(\text{a},\, \text{b}) \times k, \quad k = 1, 2, \ldots, \text{개수} \\[1.5em] \text{여기서}\quad \operatorname{lcm}(\text{a},\, \text{b}) = \frac{\text{a} \times \text{b}}{\gcd(\text{a},\, \text{b})} \end{gathered}
사용 통계

광고

결과

최소공배수 (가장 작은 공통 배수)
12
모든 공배수는 이 값의 배수입니다
처음 공배수 목록 12, 24, 36, 48, 60
최대공약수 (GCD) 2
목록의 가장 큰 배수 60

이 페이지의 오류 신고

공배수란 무엇인가요?

두 자연수의 공배수란 두 수 모두로 나누어떨어지는 수를 말합니다. 예를 들어 12는 4와 6의 공배수인데, \(4 \times 3 = 12\)이고 \(6 \times 2 = 12\)이기 때문입니다. 모든 수는 무한히 많은 배수를 가지므로 두 수가 공유하는 공배수도 무한히 많습니다. 하지만 이 공배수들은 모두 하나의 값, 즉 최소공배수(LCM)를 바탕으로 한 단순한 규칙을 따릅니다.

두 수의 배수를 나타내는 겹친 두 개의 수직선, 교차 지점에 공통 배수가 강조 표시됨
공배수는 두 수의 배수 목록에 모두 나타나는 값입니다.

계산기 사용 방법

두 수를 입력하고 몇 개의 공배수를 보고 싶은지 선택하면, 계산기가 최소공배수(LCM), 최대공약수(GCD), 그리고 작은 순서대로 정렬된 공통 배수 목록을 보여줍니다. 모든 공배수는 LCM의 배수이므로, 목록은 단순히 LCM, 2×LCM, 3×LCM … 순으로 이어집니다.

공식 풀이

공배수를 가장 빠르게 구하는 길은 LCM을 거치는 것입니다. LCM은 GCD로부터 구할 수 있습니다.

$$\operatorname{lcm}(\text{a},\, \text{b}) = \frac{\text{a} \times \text{b}}{\gcd(\text{a},\, \text{b})}$$

GCD는 유클리드 호제법으로 계산하는데, 큰 수를 작은 수로 나눈 나머지로 큰 수를 계속 바꿔 가는 방식입니다. LCM을 구하고 나면 모든 공배수는 \(k = 1, 2, 3, \ldots\) 에 대해 \(k \times \operatorname{lcm}\) 으로 나타낼 수 있습니다.

$$M_k = \operatorname{lcm}(\text{a},\, \text{b}) \times k, \quad k = 1, 2, \ldots, \text{Count}$$
광고
소인수를 나타내는 두 원이 겹치는 벤 다이어그램, 최소공배수에서 만나고 위로 배수가 쌓임
최소공배수는 가장 작은 공배수이며, 다른 모든 공배수는 그 배수입니다.

예제 풀이

\(a = 4\), \(b = 6\) 이라고 해 봅시다. 두 수의 GCD는 2이므로 다음과 같습니다.

$$\operatorname{lcm} = \frac{4 \times 6}{2} = \frac{24}{2} = 12$$

따라서 처음 다섯 개의 공배수는 12, 24, 36, 48, 60 이며, 모두 4와 6 양쪽으로 나누어떨어집니다.

곱셈과 공배수 손으로 구하는 방법

두 수의 공배수는 두 수 모두로 나누어떨어지는 수입니다. 모든 공배수는 최소공배수(LCM)의 배수이므로, 최소공배수를 구하면 필요한 만큼 공통 배수를 나열할 수 있습니다.

  1. 배수를 나열하고 비교하기. 각 수의 배수를 써 보고 같은 값을 찾습니다. 4와 6의 경우 4의 배수는 4, 8, 12, 16, 20, 24이고 6의 배수는 6, 12, 18, 24입니다. 공통된 값은 12와 24이며, 가장 작은 값은 12입니다. 작은 수에는 이 방법이 유용하지만 큰 수에서는 느려집니다.
  2. 유클리드 호제법으로 최대공약수 구하기. 나머지가 0이 될 때까지 큰 수를 작은 수로 나눈 나머지로 반복해서 바꿉니다. 마지막으로 0이 아닌 나머지가 최대공약수(GCD)입니다. 12와 18의 경우 \(18 = 1 \cdot 12 + 6\), 그다음 \(12 = 2 \cdot 6 + 0\)이므로 \(\gcd(12,18) = 6\)입니다.
  3. 최소공배수 계산하기. $$\operatorname{lcm}(a,b) = \frac{a \cdot b}{\gcd(a,b)}$$ 을 사용합니다. 12와 18의 경우 $$\operatorname{lcm}(12,18) = \frac{12 \cdot 18}{6} = \frac{216}{6} = 36$$ 따라서 최소공배수는 36입니다.
  4. 다음 공배수 나열하기. 최소공배수에 1, 2, 3 등을 곱합니다: \(M_k = 36k\). 12와 18의 처음 다섯 공배수는 36, 72, 108, 144, 180입니다.

대안: 소인수분해

각 수를 소수의 곱으로 분해한 뒤, 최소공배수를 구할 때는 두 수 중 어느 하나에라도 나타나는 각 소수의 가장 큰 지수를 취합니다.

  • \(12 = 2^2 \cdot 3\)
  • \(18 = 2 \cdot 3^2\)
  • 가장 큰 지수: \(2^2\)와 \(3^2\)이므로, \(\operatorname{lcm} = 2^2 \cdot 3^2 = 4 \cdot 9 = 36\)입니다.

최대공약수는 두 수가 공유하는 각 소수의 가장 작은 지수를 취합니다: \(2^1 \cdot 3^1 = 6\). 이는 유클리드 호제법의 결과와 일치합니다.

광고

핵심 용어: 배수, 최소공배수, 최대공약수, 서로소

배수
어떤 수와 임의의 정수의 곱입니다. 5의 배수는 5, 10, 15, 20 등입니다.
공배수
주어진 둘 이상의 수의 배수인 수입니다. 12, 24, 36은 모두 4와 6의 공배수입니다.
최소공배수(LCM)
주어진 수들의 공배수 중 가장 작은 양의 수입니다. 4와 6의 최소공배수는 12입니다.
최대공약수(GCD)
주어진 모든 수를 나머지 없이 나누는 가장 큰 정수입니다. 최대공약수는 최대공약수(HCF) 또는 최대공약수(GCF)라고도 합니다. 12와 18의 최대공약수는 6입니다.
약수(인수)
다른 수를 정확히 나누는 정수입니다. 12의 약수는 1, 2, 3, 4, 6, 12입니다.
서로소(상대적 소수)
공통 약수가 1뿐인 두 수, 즉 \(\gcd(a,b) = 1\)인 수입니다. 서로소인 두 수의 최소공배수는 단순히 두 수의 곱이며, 예를 들어 \(\operatorname{lcm}(8,9) = 72\)입니다.

최소공배수 vs. 최대공약수: 최소공배수는 두 값이 나누어 떨어지는 가장 작은 수이며(어느 한 수보다 작지 않습니다), 최대공약수는 두 수를 모두 나누는 가장 큰 수입니다(어느 한 수보다 크지 않습니다).

자주 묻는 질문

가장 큰 공배수가 있나요? 없습니다. LCM에 계속 곱해 나갈 수 있으므로 공배수는 끝없이 이어집니다. 오직 가장 작은 공배수, 즉 LCM만 존재합니다.

두 수가 같으면 어떻게 되나요? 이 경우 LCM은 그 수와 같아지고, 공배수는 그 수의 일반적인 배수가 됩니다.

한 수가 1이면 어떻게 되나요? 1은 모든 수를 나누므로, 다른 수의 모든 배수가 곧 공배수가 됩니다.

최종 업데이트:

수학 및 통계 인기 계산기

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