최소공배수 계산기 – LCM

두 개 이상의 수의 최소공배수(LCM)를 계산합니다. 빠르고 정확한 LCM 계산기. 즉각적인 결과를 위한 무료 수학 계산기. 회원가입 불필요.

LCM (Least Common Multiple) 이란?

LCM (Least Common Multiple)은 두 개 이상의 정수에 대해 가장 작은 공통의 배수는 각 정수에 의해 완전히 나누어지며, 나머지가 남지 않는 가장 작은 양의 정수입니다. 즉, 주어진 숫자들로 모두 나누어질 수 있는 가장 작은 수입니다.

예를 들어, 4와 6을 고려해 보겠습니다. 4의 배수는 4, 8, 12, 16, 20, 24 … 6의 배수는 6, 12, 18, 24 … 두 목록에서 첫 번째로 나타나는 수는 12이므로, LCM(4, 6) = 12입니다.

LCM은 수론과 산술의 가장 기본적인 개념 중 하나입니다. Greatest Common Divisor (GCD) (또는 Greatest Common Factor (GCF))과 깊은 관련이 있으며, 다음과 같은 아름다운 식으로 표현할 수 있습니다.

LCM(a, b) = |a × b| / GCD(a, b)

이 관계는 GCD를 사용하여 LCM를 효율적으로 계산할 수 있습니다. Euclid의 알고리즘을 사용하여 GCD를 계산하면, 매우 큰 정수에 대해도 로그 시간 복잡도로 계산할 수 있습니다. 우리의 계산기는 이 방법을 사용하여 입력한 두 개의 양의 정수에 대해 즉시 정확한 결과를 제공합니다.

LCM은 정수에만 정의됩니다. 두 양의 정수에 대해, LCM은 두 수 중 더 큰 수보다 항상 크거나, 두 수의 곱과 같습니다. 두 수는 공통의 인수 (1 이외의 공통 인수)를 공유하지 않는 경우 (coprime), LCM(a, b) = a × b입니다.

LCM을 찾는 방법 - 세 가지 방법

LCM을 수학적으로 계산하는 세 가지 표준 방법이 있습니다. 각 방법을 이해하면 수학적 개념을 깊이 이해하고, 특정 문제에 가장 효율적인 방법을 선택할 수 있습니다.

<h3>방법 1: 목록 작성</h3>
<p>각 수의 배수를 작성하여 첫 번째로 공통되는 것을 찾습니다. 작은 수에 대해 작동하지만 큰 수에 대해 불편합니다.</p>
<p><strong>예: LCM(6, 8)</strong></p>
<ul>
    <li>6의 배수: 6, 12, 18, <strong>24</strong>, 30 …</li>
    <li>8의 배수: 8, 16, <strong>24</strong>, 32 …</li>
    <li>LCM(6, 8) = <strong>24</strong></li>
</ul>

<h3>방법 2: 소인수 분해</h3>
<p>각 수를 소인수 분해합니다. 그런 다음 각 분해에서 나타나는 각 소수에 대한 <em>가장 높은 지수</em>를 취하고 그들을 곱합니다.</p>
<p><strong>예: LCM(12, 18)</strong></p>
<ul>
    <li>12 = 2² × 3¹</li>
    <li>18 = 2¹ × 3²</li>
    <li>가장 높은 지수: 2² × 3² = 4 × 9 = <strong>36</strong></li>
    <li>LCM(12, 18) = <strong>36</strong></li>
</ul>

<h3>방법 3: GCD 사용 (가장 효율적)</h3>
<p>공식 <strong>LCM(a, b) = (a × b) / GCD(a, b)</strong>을 사용합니다. GCD를 찾기 위해 Euclid의 알고리즘을 사용합니다: 더 큰 수를 더 작은 수로 나눈 나머지를 반복적으로 대체하여 0이 될 때까지.</p>
<p><strong>예: LCM(48, 36)</strong></p>
<ul>
    <li>GCD(48, 36): 48 = 1×36 + 12 → GCD(36, 12): 36 = 3×12 + 0 → GCD = 12</li>
    <li>LCM(48, 36) = (48 × 36) / 12 = 1728 / 12 = <strong>144</strong></li>
</ul>

<table>
    <thead><tr><th>방법</th><th>적용 범위</th><th>속도</th></tr></thead>
    <tbody>
        <tr><td>배수 목록 작성</td><td>작은 수 (<20)</td><td>큰 수에 대해 느림</td></tr>
        <tr><td>소인수 분해</td><td>3+ 수, 교육적 목적</td><td>보통</td></tr>
        <tr><td>GCD / Euclid의 알고리즘</td><td>어떤 크기의 수, 컴퓨팅</td><td>매우 빠름 (로그 n)</td></tr>
    </tbody>
</table>

LCM 참조 표 - 일반적인 수 쌍

아래 표는 일반적으로 사용되는 수 쌍의 LCM 값을 제공합니다. 수학 문제, 스케줄링, 분수 산술과 같은 작업을 수행할 때 이 표를 빠르게 참조하세요.

수 A	수 B	GCD	LCM
2	3	1	6
4	6	2	12
5	10	5	10
6	9	3	18
8	12	4	24
9	12	3	36
10	15	5	30
12	18	6	36
15	20	5	60
14	21	7	42
16	24	8	48
20	30	10	60
25	35	5	175
36	48	12	144
100	75	25	300

공통의 패턴: 하나의 수가 다른 수를 나누어 떨어질 때 (예: 5와 10), LCM은 더 큰 수입니다. 두 수는 공통의 인수를 공유하지 않는 경우 (coprime), LCM은 두 수의 곱과 같습니다.

3개 이상의 숫자의 LCM

3개 이상의 숫자의 LCM을 찾기 위해, 연관성의 속성을 반복적으로 적용합니다:

LCM(a, b, c) = LCM(LCM(a, b), c)

어떤 수의 경우에도 확장할 수 있습니다.

LCM(4, 6, 10)

LCM(4, 6) = 12
LCM(12, 10) = 60
LCM(4, 6, 10) = 60

또는 모든 숫자에 대한 기수법을 동시에 사용할 수 있습니다:

4 = 2²
6 = 2¹ × 3¹
10 = 2¹ × 5¹
LCM = 2² × 3¹ × 5¹ = 4 × 3 × 5 = 60

숫자	LCM	주석
2, 3, 4	12	LCM(2,3)=6; LCM(6,4)=12
3, 5, 7	105	모든 소수; 곱 = LCM
4, 6, 8	24	8 = 2³ dominates
6, 10, 15	30	2×3×5 = 30
12, 15, 20	60	2²×3×5 = 60

LCM의 실세계적 응용

LCM은 추상적인 수학적 개념처럼 보이지만, 일상 생활, 공학, 스케줄링 등 다양한 분야에서 실용적인 시나리오에 나타납니다.

<h3>분수 더하기 및 빼기</h3>
<p>분수에 다른 분모가 있는 경우, 먼저 분모의 <strong>최소 공배수 (LCD)</strong>를 찾아야 합니다. — 이는 분모의 LCM입니다.</p>
<p>예: 1/4 + 1/6. LCD = LCM(4, 6) = 12. 그래서: 3/12 + 2/12 = 5/12.</p>
<p>LCM이 없으면 분수 연산은 불필요하게 큰 숫자를 사용해야 합니다. LCM은 계산을 가능한 한 단순하게 유지합니다.</p>

<h3>스케줄링 및 동기화</h3>
<p>LCM은 주기적인 이벤트가 동시에 발생할 때를 알려줍니다. 이것은:</p>
<ul>
    <li><strong>버스/열차 시간표:</strong> 버스 A가 12분마다 출발하고 버스 B가 8분마다 출발하면, LCM(12, 8) = 24분에 동시에 출발합니다.</li>
    <li><strong>기어 시스템:</strong> 12歯의 기어와 8歯의 기어가 맞물려서, 작은 기어의 1회 회전에 LCM(12, 8) = 24회 회전이 돌아옵니다.</li>
    <li><strong>음악 및 리듬:</strong> 3의 비트 패턴과 4의 비트 패턴은 LCM(3, 4) = 12 비트에서 동기화됩니다. — 음악의 폴리리듬의 기초입니다.</li>
    <li><strong>점등:</strong> 30초와 45초의 사이클을 가진 두 개의 교통 신호가 90초에 동시에 녹색 신호가 될 것입니다.</li>
</ul>

<h3>암호화 및 모듈러 산술</h3>
<p>RSA 암호화에서 카르미카엘의 totient 함수 λ(n)와 LCM은 관련이 있습니다. 구체적으로, λ(pq) = LCM(p−1, q−1)에서 p와 q가 서로 다른 소수일 때. 이 LCM 값은 RSA 암호화 및 해독의 암호화 및 해독 지수를 계산하는 데 사용됩니다.</p>

<h3>컴퓨터 과학: 메모리 정렬</h3>
<p>컴퓨터 메모리 주소는 종종 특정 단어 크기에 배치되어야 합니다 (예: 4바이트 또는 8바이트). 공유 메모리 구조를 할당할 때, 시작 주소는 LCM이 필요로 하는 정렬에 맞춰야 하며, 비용이 많이 드는 비정렬 메모리 액세스 페널티를 방지합니다.</p>

LCM vs GCD – 주요 차이점

LCM과 GCD는 함께 정수에 대한 곱셈적 구조를 포착하는 상반된 개념입니다. 양쪽 모두 이해하면 수학적 직관을 깊게 합니다.

속성	LCM	GCD
전체 이름	최소 공배수	최대 공약수
정의	양쪽 모두의 가장 작은 양의 배수	양쪽 모두의 가장 큰 양의 약수
범위	≥ max(a, b)	≤ min(a, b)
동질수	LCM(a,b) = a × b	GCD(a,b) = 1
주요 공식	LCM = a×b / GCD	유clid 알고리즘 사용
주요 용도	분수 분모, 스케줄링	분수 단순화, 인수분해
예 (12, 18)	LCM = 36	GCD = 6
제품 관계	LCM × GCD = a × b	GCD × LCM = a × b

LCM(a,b) × GCD(a,b) = a × b라는 키 아이디가 항상 양의 정수에 대해 성립합니다. 따라서 원래 숫자를 알고 있다면, 하나를 즉시 다른 것을 알 수 있습니다.

예: LCM(12, 18) = 36 및 GCD(12, 18) = 6. 확인: 36 × 6 = 216 = 12 × 18. ✓

특수 사례 및 경계 조건

LCM의 경계 사례를 이해하면 계산 및 프로그래밍에서 일반적인 오류를 피할 수 있습니다.

LCM(n, n) = n: 어떤 수도 자기 자신으로 LCM을 갖습니다. LCM(7, 7) = 7.
LCM(1, n) = n: 1은 모든 정수에 대해 나누어지므로 LCM(1, n) = n 임의의 양의 정수 n에 대해.
LCM의 연속 정수: LCM(n, n+1) = n(n+1) 이다. 연속 정수는 항상 공통 인수 (GCD = 1)를 갖기 때문에.
소수와 LCM: p가 소수이고 p가 n을 나누지 않는다면, LCM(p, n) = p × n. p가 n을 나누면 LCM(p, n) = n.
2의 거듭제곱: LCM(2, 4, 8, 16) = 16 — 집합 내에서 가장 높은 거듭제곱.
음의 정수: LCM은 일반적으로 양의 정수에 대해 정의됩니다. 음의 입력에 대해 절대값을 사용하십시오: LCM(−4, 6) = LCM(4, 6) = 12.
0: LCM(0, n) = 0 (0은 모든 정수에 대해 배수임으로써)

특수 사례	입력	LCM 결과	이유
같은 수	LCM(5, 5)	5	수는 자기 자신의 LCM입니다
한쪽이 다른 쪽의 배수	LCM(3, 9)	9	9는 이미 3에 의해 나누어집니다
공통 인수가 없는 수	LCM(7, 11)	77	공통 인수가 없으므로 곱셈
한쪽이 1	LCM(1, 100)	100	1은 모든 정수에 대해 나누어집니다
같은 소수의 거듭제곱	LCM(8, 16)	16	가장 높은 거듭제곱이 승리

LCM은 초등 및 중등 수학에서

LCM은 분수 산술의 맥락에서 초등 및 중등 수학 교과서에 소개됩니다. 다음은 표준 진로에 어떻게 들어가는지 설명합니다.

4-5 학년: 배수와 인수; LCM을 나열하여 식별
5-6 학년: 분수의 덧셈 및 뺄셈에 LCD (LCM의 약자) 사용
6-7 학년: LCM의 기수법; GCF와의 관계
8 학년 이상: 대수적 분수에서 LCM; 다항식 LCM; 모듈러 산술 응용

일반적인 교실 기법은 "계단 방법" (또는 "케이크 방법" 또는 "박스 방법")입니다: 공통 인수를 동시에 나누어 분리된 숫자가 공통 인수를 공유하지 않는까지 계속합니다. 그런 다음 나누는 모든 인수와 남은 숫자를 모두 곱합니다.

계단 방법 예: LCM(24, 36)

  2 | 24  36
  2 | 12  18
  3 |  6   9
    |  2   3
LCM = 2 × 2 × 3 × 2 × 3 = 72

검증: LCM(24, 36) = (24 × 36) / GCD(24, 36) = 864 / 12 = 72. ✓

{
    "@context": "https://schema.org",
    "@type": "Article",
    "headline": "LCM",
    "image": "https://example.com/image.jpg",
    "description": "LCM은 수학의 기본 개념입니다.",
    "author": {
        "@type": "Person",
        "name": "John Doe"
    },
    "publisher": {
        "@type": "Organization",
        "name": "Example Publisher",
        "logo": {
            "@type": "ImageObject",
            "url": "https://example.com/logo.jpg"
        }
    },
    "datePublished": "2022-01-01",
    "dateModified": "2022-01-01"
}

주로 묻는 질문

12와 18의 LCM은 무엇인가?

LCM(12, 18) = 36. 소인수 분해: 12 = 2² × 3, 18 = 2 × 3². 가장 높은 지수: 2² × 3² = 4 × 9 = 36. 검증: 36 ÷ 12 = 3, 36 ÷ 18 = 2, 모두 정수.

LCM과 GCF의 차이는 무엇인가?

LCM (Least Common Multiple)은 두 개의 주어진 숫자의 가장 작은 양의 배수입니다. GCF (Greatest Common Factor, GCD) 는 두 개의 주어진 숫자를 나누는 가장 큰 양의 수입니다. LCM(4,6)=12, GCF(4,6)=2. 그들은 다음과 같은 관계를 갖습니다: LCM × GCF = a × b (12 × 2 = 24 = 4 × 6).

LCM이 하나의 숫자가 될 수 있는가?

예! 만약 하나의 숫자가 다른 숫자의 배수이면 LCM은 더 큰 숫자와 같습니다. 예를 들어, LCM(3, 9) = 9이기 때문에 9는 3의 배수이기 때문입니다. 마찬가지로 LCM(5, 15) = 15, LCM(7, 49) = 49.

LCM(0, n)은 무엇인가?

0은 모든 정수에 대해 0의 배수이므로, 0과 n의 공통 배수는 0 자체여야 합니다.

분수의 LCM을 찾는 방법은?

분수의 LCM은 다음과 같은 공식에 따라 찾습니다: LCM(a/b, c/d) = LCM(a, c) / GCD(b, d). 예를 들어, LCM(1/2, 1/3) = LCM(1,1) / GCD(2,3) = 1/1 = 1. 이 공식은 대수학적 분수의 LCD를 찾을 때 사용됩니다.

소수 두 개의 LCM은?

소수 두 개의 LCM은 그들의 곱입니다. 소수는 공통 인수를 갖지 않기 때문입니다. LCM(7, 11) = 77; LCM(13, 17) = 221. 두 소수가 같은 경우 (예: LCM(5, 5) = 5), LCM은 소수 자체와 같습니다.

LCM은 분수의 덧셈과 어떻게 관련되어 있는가?

분수 3/4 + 5/6를 더하려면, 분모의 최소 공배수 (LCD)를 찾습니다. LCD는 LCM(4, 6) = 12입니다. 3/4 = 9/12, 5/6 = 10/12로 변환합니다. 그런 다음 덧셈: 9/12 + 10/12 = 19/12. LCM을 사용하면 가장 간단한 공통 분모를 사용할 수 있습니다.

LCM은 두 개의 숫자의 곱보다 더 큰가?

아니요. LCM(a, b) ≤ a × b 항상. LCM은 GCD = 1 (두 숫자가 서로소일 때) 일 때만 곱과 같습니다. 다른 모든 경우, LCM은 곱보다 작습니다. 예를 들어, LCM(4, 6) = 12 < 4 × 6 = 24.

1에서 10까지의 LCM은?

LCM(1, 2, 3, 4, 5, 6, 7, 8, 9, 10) = 2520. 이것은 1에서 10까지의 모든 정수에 의해 나누어지는 가장 작은 수입니다. 2³ × 3² × 5 × 7 = 8 × 9 × 5 × 7 = 2520. 이 결과는 조합론과 수학적 증명에서 나타납니다.

LCM에 대한 빠른 정신 계산법은?

두 개의 숫자에 대해: (1) 만약 하나가 다른 것을 나눌 수 있다면, LCM은 더 큰 것입니다. (2) 작은 숫자에 대해, 더 큰 숫자가 더 작은 숫자를 나누어 떨어지는지 확인합니다. 만약 그렇다면, 그게 LCM입니다. 그렇지 않으면, 2×, 3×, 4× 더 큰 숫자를 시도합니다. (3) 서로소인 숫자 (공통 인수가 없는 경우), LCM은 그들의 곱입니다. 이 세 가지 규칙은 대부분의 일상적인 경우를 즉시 처리할 수 있습니다.

LCM in Programming and Software Development

LCM은 프로그래밍과 소프트웨어 개발에서 자주 나타나는 개념으로, 알고리즘 설계부터 시스템 스케줄링까지 다양한 곳에서 사용됩니다. 코드에서 LCM이 어떻게 구현되고 사용되는지 알아보겠습니다.

가속된 LCM 계산 방법 (Python):

from math import gcd

def lcm(a, b):
    return abs(a * b) // gcd(a, b)

# 여러 개의 숫자의 LCM:
from functools import reduce
def lcm_multiple(*nums):
    return reduce(lcm, nums)

# 예시:
print(lcm(12, 18))        # 36
print(lcm_multiple(4, 6, 10))  # 60

프로그래밍에서 일반적인 응용:

태스크 스케줄링: 배경 태스크 A가 15초마다 실행되고 태스크 B가 20초마다 실행되면, LCM(15, 20) = 60초에 모두 일치합니다. LCM은 리소스 충돌을 피하기 위해 스케줄러 간격을 설계하는 데 도움이 됩니다.
배열 정렬: 동시에 처리해야 하는 다양한 길이의 배열 (예: 오디오 44,100 Hz, 비디오 30 fps)에서, LCM의 사이클 길이의 곱으로 모든 스트림이 동기화될 때까지 기다립니다.
암호화 키 생성: RSA에서 λ(n) = LCM(p−1, q−1) 은 카르미카엘의 totient — 유효한 암호화 지수를 찾기위한 암호화 키 생성에 사용됩니다.
코드 내 분수: 언어 (Python의 Fraction 클래스, Java의 BigInteger)에서 LCM은 분수 산술을 위해 내부적으로 사용되며, 분모가 가능한 한 작게 유지됩니다.

Python 3.9 이상에서는 math.lcm()이 표준 라이브러리에 추가되었습니다. 여러 인수를 지원합니다: math.lcm(4, 6, 10) 은 60을 반환합니다. 3.9 이전에는 abs(a*b)//gcd(a,b) 또는 위의 reduce 패턴을 사용했습니다.

LCM 연습 문제와 해답

LCM 계산이 필요한 다양한 시나리오를 보여주는 연습 문제를 테스트하세요:

번호	문제	LCM 계산	답
1	버스 A는 8분마다, 버스 B는 12분마다 도착합니다. 언제 두 대가 동시에 도착할까요?	LCM(8,12): 8=2³, 12=2²×3 → 2³×3=24	24분
2	분수 더하기: 5/6 + 3/8	LCD = LCM(6,8)=24; 20/24+9/24=29/24	29/24 = 1 5/24
3	게어: 15 개의 치어와 20 개의 치어. 두 개가 다시 시작할 때까지 몇 번 회전할까요?	LCM(15,20)=60 치어; 60/15=4 회전	4 회전
4	등불 A는 4초마다, B는 6초마다, C는 10초마다 깜박입니다. 언제 모두 깜박할까요?	LCM(4,6,10)=60	60초마다
5	단순화: LCM(36, 48, 60)	LCM(36,48)=144; LCM(144,60)=720	720

5번 문제 확인: 720 ÷ 36 = 20 ✓; 720 ÷ 48 = 15 ✓; 720 ÷ 60 = 12 ✓. 모든 세 개가 모두 나누어집니다. 그리고 720은 가장 작은 수 (360: 360 ÷ 48 = 7.5 ✗)입니다. 이 문제 유형 — 스케줄링, 분수 산술 및 기어 시스템 —은 실제로 가장 자주 만나는 LCM 응용 프로그램 세 가지를 대표합니다.

더 많은 연습: LCM(100, 75) = ? GCD(100, 75) = 25; LCM = (100×75)/25 = 7500/25 = 300. 확인: 300÷100=3 ✓; 300÷75=4 ✓. GCD 방법은 어떤 두 개의 정수에도 항상 가장 빠른 방법입니다. 마지막으로, 매우 큰 수 (수백 개의 자릿수) 에서, 이진 GCD 변형을 사용하는 확장 GCD를 사용합니다. Python의 math.gcd()와 math.lcm()은 임의 크기의 정수를 처리할 수 있도록 최적화된 C 구현을 사용합니다. 따라서 온라인 계산기도 큰 입력을 처리할 때 성능 문제가 없습니다.

수 A	수 B	GCD	LCM
2	3	1	6
4	6	2	12
5	10	5	10
6	9	3	18
8	12	4	24
9	12	3	36
10	15	5	30
12	18	6	36
15	20	5	60
14	21	7	42
16	24	8	48
20	30	10	60
25	35	5	175
36	48	12	144
100	75	25	300

수 A	수 B	GCD	LCM
2	3	1	6
4	6	2	12
5	10	5	10
6	9	3	18
8	12	4	24
9	12	3	36
10	15	5	30
12	18	6	36
15	20	5	60
14	21	7	42
16	24	8	48
20	30	10	60
25	35	5	175
36	48	12	144
100	75	25	300