쉼표, 공백 또는 새 줄로 구분 Ctrl+입력 계산하려면
| 소수 | 12 | 18 | 24 | 최고 |
|---|---|---|---|---|
| 2 | 22 | 2 | 23 | 23 |
| 3 | 3 | 32 | 3 | 32 |
• LCM(a, b) = a × b ÷ GCD(a, b). 왼쪽에서 오른쪽으로 리스트 접기
• 각 행에 별도의 값 집합을 입력하여 LCM을 즉시 비교
• 모든 숫자 집합의 최소공배수를 찾기 위한 빠르고 정확하며 아름다운 계산기 — 자세한 단계별 계산 과정을 제공합니다.
• 부동 소수점 오류 없는 BigInt 수학.
• 소인수분해 및 최대공약수 교차 검증.
• 정수, 분수 및 소수를 처리합니다.
• 전 세계적으로 19개 언어를 지원합니다.
• 브라우저의 음성 엔진을 사용하여 숫자를 말하세요.
• PNG, PDF, 및 공유 가능한 링크.
• 단일 페이지 설치 가능 웹 앱으로 만들어졌습니다. 모든 계산은 BigInt와 Pollard의 rho 인수분해를 사용하여 브라우저에서 로컬로 실행됩니다. 어떤 데이터도 서버로 전송되지 않습니다.
• 최소공배수(LCM)는 수학에서 기본적인 개념으로, 분수의 덧셈부터 스케줄링 알고리즘까지 모든 곳에서 사용됩니다. 이 가이드는 LCM에 대해 알아야 할 모든 것을 다룹니다: LCM이 무엇인지, 찾는 방법, 공식, 실제 응용, 시각적 차트 및 자주 묻는 질문에 대한 답변
• 두 개 이상의 정수의 최소공배수(LCM)는 각 정수로 나누어 떨어지는 가장 작은 양의 정수입니다. 다시 말해, 주어진 모든 수가 나머지 없이 나눌 수 있는 가장 작은 수입니다.
• 예를 들어, 4와 6의 최소공배수는 12입니다. 그 이유는 다음과 같습니다:
• 4와 6의 처음 30개 배수를 시각화한 그림입니다. 첫 번째 공통 배수는 12이므로 LCM(4, 6) = 12입니다.
• 지역 또는 교과서에 따라 최소공배수는 다음과 같이 불릴 수 있습니다:
| 언어 | 이름 | 약어 | 예시 |
|---|---|---|---|
| • 🇬🇧 영어 | Least Common Multiple | LCM | LCM(4, 6) = 12 |
| • 🇩🇪 독일어 | Kleinstes gemeinsames Vielfaches | kgV | kgV(4, 6) = 12 |
| • 🇪🇸 스페인어 | 최소공배수 | MCM | MCM(4, 6) = 12 |
| • 🇫🇷 프랑스어 | Plus Petit Commun Multiple | PPCM | PPCM(4, 6) = 12 |
| • 🇮🇹 이탈리아어 | Minimo Comune Multiplo | mcm | mcm(4, 6) = 12 |
| • 🇵🇹 포르투갈어 | Mínimo Múltiplo Comum | MMC | MMC(4, 6) = 12 |
| • 🇷🇺 러시아어 | Наименьшее общее кратное | НОК | НОК(4, 6) = 12 |
| • 🇨🇳 (참고) | 最小公倍数 | LCM | LCM(4, 6) = 12 |
| • 🇯🇵 일본어 | 最小公倍数 | LCM | LCM(4, 6) = 12 |
| • 🇮🇳 힌디어 | लघुत्तम समापवर्त्य | LCM | LCM(4, 6) = 12 |
| • 🇸🇦 아랍어 | المضاعف المشترك الأصغر | 최소공배수 | LCM(4, 6) = 12 |
| • 🇵🇰 우르두어 | سب سے چھوٹا مشترکہ ضرب | 최소공배수 | LCM(4, 6) = 12 |
• 최소공배수 공식을 쓰는 몇 가지 동등한 방법이 있습니다. 가장 흔한 방법은 최소공배수를 최대공약수(GCD)와 연결하는 것입니다:
• 이는 기본 정리 덕분에 가능합니다:
• 분수의 경우 공식이 달라집니다:
• 두 숫자 이상일 경우, 최소공배수는 결합법칙을 따릅니다 — 리스트를 두 개씩 묶어 계산할 수 있습니다:
• 각 숫자를 소인수분해할 경우, 최소공배수는 모든 숫자에 나타나는 각각의 소수의 최대 거듭제곱들의 곱입니다:
| 방법 | 공식 | 가장 적합한 경우 | 복잡도 |
|---|---|---|---|
| 최대공약수(GCD) 방법 | LCM(a, b) = a × b ÷ GCD(a, b) | 두 개의 큰 수 | O(log min(a,b)) |
| 소인수분해 | LCM = ∏ pmax e | 세 개 이상의 수 | O(√n) |
| 배수 나열 | 첫 번째 공배수 | 작은 수 (< 20) | O(LCM) |
| 분수 | LCM(nums) ÷ GCD(dens) | 유리수 | O(√n) |
• 이 세 가지 표준 방법 중 하나를 사용하여 최소공배수를 계산할 수 있습니다. 저희 계산기는 가장 신뢰할 수 있는 결과를 위해 내부적으로 소인수분해를 사용합니다.
• 각 숫자의 배수를 나열하고 공통으로 나타나는 가장 작은 수를 찾습니다. 작은 숫자에 가장 적합합니다.
• 각 숫자를 소수로 분해하고, 모든 소수의 최대 지수를 취한 후 곱합니다.
• LCM(a, b) = a × b ÷ GCD(a, b)를 사용합니다. 큰 숫자에 가장 빠릅니다.
• 예시: LCM(6, 8) 찾기
| 숫자 | 배수 | 처음 공통되는 수 |
|---|---|---|
| 6 | 6, 12, 18, 24, 30, … | 24 |
| 8 | 8, 16, 24, 32, … |
• 예시: LCM(12, 18) 찾기
• 12와 18의 소인수분해를 그들의 소인수로 나눈 것
| 숫자 | 소인수분해 | 2 | 3 | 최대 |
|---|---|---|---|---|
| 12 | 2² × 3 | 2² | 3¹ | — |
| 18 | 2 × 3² | 2¹ | 3² | — |
| LCM | 2² × 3² | 2² | 3² | 4 × 9 = 36 |
• 예제: LCM(24, 36)을 구하시오.
• LCM과 HCF(또는 GCD라고도 함)는 상호 보완적인 개념입니다. 두 가지를 이해하는 것은 수론과 분수 작업에 필수적입니다.
• 두 숫자 a와 b에 대해, LCM은 모든 소인수의 합집합(최대 거듭제곱 포함)이고, GCD는 교집합(최소 거듭제곱 포함)입니다.
| 측면 | LCM — 최소공배수 | HCF / GCD — 최대공약수 |
|---|---|---|
| 정의 | 주어진 모든 수로 나누어지는 가장 작은 수 | 주어진 모든 수를 나누는 가장 큰 수 |
| 관계 | LCM(a, b) × HCF(a, b) = a × b | |
| 크기 | 항상 집합에서 가장 큰 수 이상 | 항상 집합에서 가장 작은 수 이하 |
| 주요 용도 | 분수의 덧셈/뺄셈, 일정 계획 | 분수 간소화, 그룹화 |
| 예제 | LCM(12, 18) = 36 | HCF(12, 18) = 6 |
| 검증 | 12 × 18 = 216 = 36 × 6 ✓ | |
• 시각화는 입력 크기에 따라 LCM이 어떻게 증가하는지와 서로 다른 쌍이 어떻게 비교되는지를 이해하는 데 도움을 줍니다.
• 자주 묻는 숫자 쌍의 LCM을 비교하는 막대 차트입니다. a와 b가 서로소일 때 LCM(a, b) = a × b임을 주목하세요.
• 두 숫자가 서로소(GCD = 1)일 때, LCM은 그들의 곱과 같습니다. 그렇지 않으면 LCM은 곱보다 작습니다.
| 쌍 (a, b) | GCD | a × b | LCM | 서로소인가? |
|---|---|---|---|---|
| (7, 11) | 1 | 77 | 77 | ✓ 예 |
| (5, 9) | 1 | 45 | 45 | ✓ 예 |
| (8, 9) | 1 | 72 | 72 | ✓ 예 |
| (12, 18) | 6 | 216 | 36 | ✗ 아니요 |
| (24, 36) | 12 | 864 | 72 | ✗ 아니요 |
| (15, 20) | 5 | 300 | 60 | ✗ 아니요 |
• 1/4 + 1/6을 더하려면, LCD = LCM(4, 6) = 12를 찾은 후 두 분수를 모두 분모 12로 다시 씁니다.
• 이러한 속성은 계산을 단순화하고 결과를 검증하는 데 도움을 줍니다.
| 속성 | 공식 | 예제 |
|---|---|---|
| 교환 법칙 | LCM(a, b) = LCM(b, a) | LCM(4, 6) = LCM(6, 4) = 12 |
| 결합 법칙 | LCM(a, LCM(b, c)) = LCM(LCM(a, b), c) | LCM(2, LCM(3, 4)) = 12 |
| 항등 법칙 | LCM(a, 1) = a | LCM(7, 1) = 7 |
| 멱등 법칙 | LCM(a, a) = a | LCM(5, 5) = 5 |
| 약수성 | a | b ⟹ LCM(a, b) = b | 3 | 9 ⟹ LCM(3, 9) = 9 |
| 서로소 경우 | GCD(a, b) = 1 ⟹ LCM(a, b) = a × b | LCM(7, 11) = 77 |
| 경계 | max(a, b) ≤ LCM(a, b) ≤ a × b | 6 ≤ LCM(6, 8) = 24 ≤ 48 |
| 분배 법칙 | 최소공배수(LCM)(a, 최대공약수(GCD)(b, c)) = 최대공약수(GCD)(최소공배수(LCM)(a,b), 최소공배수(LCM)(a,c)) | 최소공배수(LCM)(6, 최대공약수(GCD)(8,12)) = 6 |
자주 묻는 최소공배수 값에 대한 빠른 참고 자료입니다. 숙제, 시험, 계산 확인에 유용합니다.
12×12 곱셈 스타일의 최소공배수(LCM) 표. LCM(행, 열)로 읽음.
| · | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 |
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 1 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 |
| 2 | 2 | 2 | 6 | 4 | 10 | 6 | 14 | 8 | 18 | 10 | 22 | 12 |
| 3 | 3 | 6 | 3 | 12 | 15 | 6 | 21 | 24 | 9 | 30 | 33 | 12 |
| 4 | 4 | 4 | 12 | 4 | 20 | 12 | 28 | 8 | 36 | 20 | 44 | 12 |
| 5 | 5 | 10 | 15 | 20 | 5 | 30 | 35 | 40 | 45 | 10 | 55 | 60 |
| 6 | 6 | 6 | 6 | 12 | 30 | 6 | 42 | 24 | 18 | 30 | 66 | 12 |
| 7 | 7 | 14 | 21 | 28 | 35 | 42 | 7 | 56 | 63 | 70 | 77 | 84 |
| 8 | 8 | 8 | 24 | 8 | 40 | 24 | 56 | 8 | 72 | 40 | 88 | 24 |
| 9 | 9 | 18 | 9 | 36 | 45 | 18 | 63 | 72 | 9 | 90 | 99 | 36 |
| 10 | 10 | 10 | 30 | 20 | 10 | 30 | 70 | 40 | 90 | 10 | 110 | 60 |
| 11 | 11 | 22 | 33 | 44 | 55 | 66 | 77 | 88 | 99 | 110 | 11 | 132 |
| 12 | 12 | 12 | 12 | 12 | 60 | 12 | 84 | 24 | 36 | 60 | 132 | 12 |
• 최소공배수는 단순한 교실 개념이 아니라 반복되는 사건이 동시에 일어나야 하는 많은 실생활 상황에서 나타납니다.
| 분야 | 문제 | 최소공배수 역할 | 예시 |
|---|---|---|---|
| 수학 | 분수 더하기 | 공통 분모 찾기 | 1/4 + 1/6 → 12 |
| 일정 관리 | 반복되는 사건 | 사건이 동시에 일어남 | 버스: 12분 & 18분 → 36 |
| 기계학 | 기어 회전 | 재정렬 지점 | 24 & 36 톱니 → 72 회전 |
| 상업 | 패키지 크기 | 동일 수량 | 펜 12팩, 노트 18팩 → 36 |
| 음악 | 리듬 패턴 | 패턴 재동기화 | 4/4 & 3/4 → 12박자 |
| 컴퓨터 과학 | 해시 테이블 크기 | 사이클 탐지 | 해시 충돌 |
| 금융 | 결제 주기 | 일정 맞추기 | 주간 및 월간 청구 |
• 서로 다른 분모를 가진 분수를 더하려면 최소공배수(LCD)를 찾습니다. 이는 분모들의 최소공배수(LCM)입니다.
• 예시: 1/4 + 1/6. LCM(4, 6) = 12, 따라서 3/12 + 2/12 = 5/12로 다시 씁니다.
• 두 이벤트가 다른 간격으로 발생하면 LCM은 다시 함께 발생할 시점을 알려줍니다.
• 예시: 한 버스가 12분마다 출발하고 다른 버스가 18분마다 출발합니다. 다음에 함께 출발하는 시간은 LCM(12, 18) = 36분 후입니다.
• 24개와 36개의 톱니를 가진 두 기어는 LCM(24, 36) = 72회전을 한 후 다시 시작 위치로 돌아옵니다.
• 만약 펜이 12개 묶음, 노트가 18개 묶음으로 판매된다면, 각각 동일한 수량을 가지려면 LCM(12, 18) = 36개가 필요합니다.
• 드러머들은 두 가지 다른 리듬 패턴이 완벽하게 다시 맞을 시점을 찾기 위해 LCM을 사용합니다.
• 해싱, 작업 스케줄링, 속도 제한기에서 LCM은 사이클을 탐지하고 주기적 프로세스를 맞추는 데 사용됩니다.
• 단계별 숫자 쌍, 단축 규칙, 소인수 분해 벤 다이어그램, 계산 수학 에세이의 전체 라이브러리에 접근하세요.
• 다양한 시나리오를 다루는 세 가지 완전 해결된 예제.
• 찾기 LCM(15, 20).
| 단계 | 행동 | 결과 |
|---|---|---|
| 1 | 소인수분해 | 15 = 3 × 5; 20 = 2² × 5 |
| 2 | 가장 높은 거듭제곱을 취함 | 2², 3¹, 5¹ |
| 3 | 곱하기 | 4 × 3 × 5 = 60 |
| ✓ | 검증 | 60 ÷ 15 = 4 ✓; 60 ÷ 20 = 3 ✓ |
• 찾기 LCM(8, 12, 18)
| 숫자 | 소인수분해 | 가장 높은 거듭제곱 |
|---|---|---|
| 8 | 2³ | 2³ |
| 12 | 2² × 3 | 2², 3¹ |
| 18 | 2 × 3² | 2¹, 3² |
| 최소공배수 | 2³ × 3² = 72 | 2³, 3² |
• 찾기 LCM(1/2, 3/4, 5/6)
| 단계 | 행동 | 결과 |
|---|---|---|
| 1 | 분자의 최소공배수 | LCM(1, 3, 5) = 15 |
| 2 | 분모의 최대공약수 | GCD(2, 4, 6) = 2 |
| 3 | 결과 | 15/2 = 7.5 또는 7½ |
• 경험 있는 학생들도 이런 실수를 합니다. 주의하세요.
| ❌ 실수 | 잘못된 이유 | ✅ 올바른 접근 |
|---|---|---|
| LCM과 GCD를 혼동함 | LCM은 가장 작은 공배수(더 큼), GCD는 최대 공약수(더 작음) | 기억하세요: LCM ≥ max(a, b); GCD ≤ min(a, b) |
| 최고 거듭제곱을 잊음 | 최소 지수를 사용하면 LCM이 아니라 GCD가 나옴 | 각 소수마다 최대 지수를 선택하세요 |
| 소인수를 놓침 | 어떤 수의 모든 서로 다른 소수는 반드시 포함되어야 함 | 모든 소수의 합집합을 최대 지수로 구성하세요 |
| 항상 LCM = a × b라고 가정함 | GCD(a, b) = 1인 경우(서로소)일 때만 참 | LCM(a, b) = a × b ÷ GCD(a, b)를 사용하세요 |
| 0인 경우를 잊음 | 0의 모든 배수는 0이므로 가장 작은 수가 없음 | 0을 입력으로 받지 마세요; 0이 포함된 경우 LCM은 정의되지 않음 |
| 분수를 먼저 약분하지 않음 | 정리되지 않은 분수는 잘못된 결과를 줄 수 있음 | LCM 공식을 적용하기 전에 각 분수를 약분하세요 |
• 가장 흔한 LCM 질문에 대한 빠른 답변.
• 두 수의 최소공배수(LCM)는 두 수가 나누어 떨어질 수 있는 가장 작은 양의 정수입니다. 예를 들어, LCM(6, 8) = 24인 이유는 24가 6과 8 모두로 나누어지는 가장 작은 수이기 때문입니다.
• 두 가지 방법 중 하나로 찾을 수 있습니다: (1) 각 수를 소인수분해하고, 모든 소수의 최대 거듭제곱을 취한 후 곱하기; 또는 (2) 처음 두 수의 LCM을 구한 다음, 그 결과와 세 번째 수의 LCM을 구하기. 두 방법 모두 같은 답을 제공합니다.
• LCD(최소공분모)는 단순히 분수의 분모에 LCM을 적용한 것입니다. 계산 방법은 동일하며 — 이름만 상황에 따라 바뀝니다. LCM(4, 6) = 12이고, LCD(1/4, 1/6) = 12입니다.
• LCM은 항상 집합에서 가장 큰 수보다 크거나 같으며, 어떤 입력 수보다 작을 수 없습니다. 두 수가 같으면 LCM(a, a) = a입니다.
• 아닙니다. LCM은 양의 정수(및 양의 유리수)에 대해서만 정의되며 항상 양수입니다. 일부 교재에서는 절댓값을 취하여 음의 정수에 확장하기도 하지만, 결과는 항상 양수입니다.
• 표준 산술에서 0을 포함한 LCM은 정의되지 않습니다. 0의 배수는 모두 0이고, '가장 작은' 양의 배수가 없기 때문입니다. 저희 계산기는 0이 포함된 입력을 거부합니다.
• LCM은 분수 덧셈, 반복 이벤트(버스, 알람) 일정 계획, 기어 회전 맞추기, 다른 패키지 크기로 구매 계획 세우기, 음악 리듬 패턴, 속도 제한(rate limiting)과 해시 테이블 크기 조정 같은 많은 컴퓨터 과학 알고리즘에 사용됩니다.
• 두 개의 양의 정수 a와 b에 대해: LCM(a, b) × GCD(a, b) = a × b. 이 항등식을 이용하면 하나를 알면 다른 하나를 계산할 수 있으며, 이는 LCM을 구하기 위한 GCD 방법의 기초입니다.
• 네. 먼저 각 소수를 분수로 변환합니다 (0.5 → 1/2, 1.25 → 5/4), 그런 다음 분수의 LCM 공식을 적용합니다. 우리 계산기는 소수 모드에서 이 과정을 자동으로 수행합니다.
• 두 숫자가 모두 서로 다른 소수라면, 그들의 LCM은 단순히 곱입니다. 예를 들어 LCM(7, 11) = 77. 만약 같은 소수라면 LCM(p, p) = p입니다.
• LCM을 다룰 때 접하게 되는 주요 용어들입니다.