GCF와 LCM 계산기 - 최대공약수와 최소공배수
수열의 최대공약수(GCF)와 최소공배수(LCM)를 즉시 찾아보세요.
쉼표나 공백으로 구분된 두 개 이상의 양의 정수를 입력하면 GCF와 LCM을 동시에 계산할 수 있습니다.
GCF와 LCM 계산기 - 최대공약수와 최소공배수
수열의 최대공약수(GCF)와 최소공배수(LCM)를 즉시 찾아보세요.
쉼표나 공백으로 구분된 양의 정수 목록을 입력하세요. 예: 12, 18, 30
GCF와 LCM 소개
최대공약수(GCF)와 최소공배수(LCM)는 수론에서 가장 기본적인 개념 중 하나입니다. 정수 집합의 GCF(최대공약수 또는 GCD라고도 함)는 각 수를 나누어떨어지게 하는 가장 큰 양의 정수입니다. LCM은 그 집합의 모든 수로 나누어떨어지는 가장 작은 양의 정수입니다. 이 둘은 분수 약분부터 일정 관리, 공학 문제까지 수많은 수학적·실용적 상황에서 사용됩니다.
두 수의 GCF를 계산하는 가장 효율적인 알고리즘은 고대 그리스에서 발견되어 지금도 사용되는 유클리드 알고리즘입니다. 큰 수를 작은 수로 나눈 나머지로 계속 바꾸는 방식으로, 나머지가 0이 될 때까지 반복합니다. 마지막으로 남는 0이 아닌 나머지가 GCF입니다. 예를 들어, GCF(48, 18)은 48 = 2 * 18 + 12, 그다음 18 = 1 * 12 + 6, 그다음 12 = 2 * 6 + 0 이므로 GCF = 6입니다.
GCF를 알면 LCM은 LCM(a, b) = |a * b| / GCF(a, b) 공식으로 계산할 수 있습니다. 모든 배수를 나열할 필요가 없어 큰 수에도 효율적입니다. 두 개보다 많은 수의 경우에는 GCF와 LCM을 반복적으로 계산합니다. GCF(a, b, c) = GCF(GCF(a, b), c)이며, LCM도 같은 방식입니다.
일상에서는 GCF가 분수 약분에 쓰입니다. GCF(a, b) = 1이면 분수 a/b는 기약분수입니다. LCM은 분모가 다른 분수를 더하거나 뺄 때 사용되며, 공통분모는 원래 분모들의 LCM입니다. 일정 관리에서는 두 주기적 이벤트가 언제 다시 겹치는지 알려줍니다. 예를 들어 한 이벤트가 4일마다, 다른 이벤트가 6일마다 반복되면, LCM(4, 6) = 12일마다 동시에 발생합니다.
이 계산기는 임의 개수의 양의 정수를 지원하며, 효율적인 반복 유클리드 알고리즘을 사용합니다. 결과는 브라우저에서 즉시 계산되며 어떤 데이터도 서버로 전송되지 않습니다.
예시
GCF와 LCM 계산 예시:
| 숫자 | GCF / LCM | 메모 |
|---|---|---|
| 12, 18 | GCF = 6, LCM = 36 | 기본적인 두 수 예시 |
| 12, 18, 30 | GCF = 6, LCM = 180 | 세 개의 숫자 |
| 7, 13 | GCF = 1, LCM = 91 | 서로소; GCF = 1 |
| 24, 36, 48 | GCF = 12, LCM = 144 | 12의 배수 |
사용 방법
- 숫자 입력란에 쉼표나 공백으로 구분된 두 개 이상의 양의 정수를 입력합니다.
- 계산을 클릭해 GCF와 LCM을 동시에 구합니다.
- 왼쪽 결과 카드에서 GCF를, 오른쪽 결과 카드에서 LCM을 확인합니다.
- 예시 버튼으로 미리 설정된 숫자 집합을 불러와 계산기를 확인합니다.
- 초기화를 클릭해 입력을 지우고 새 계산을 시작합니다.
자주 묻는 질문
GCF(최대공약수)란 무엇인가요?
두 개 이상의 정수의 GCF는 그 모든 수를 정확히 나누는 가장 큰 양의 정수입니다. 예를 들어 GCF(12, 18) = 6인데, 6이 12와 18을 나머지 없이 모두 나누는 가장 큰 수이기 때문입니다. GCD(최대공약수)라고도 합니다.
LCM(최소공배수)란 무엇인가요?
두 개 이상의 정수의 LCM은 그 모든 수의 배수인 가장 작은 양의 정수입니다. 예를 들어 LCM(4, 6) = 12인데, 12가 4와 6으로 모두 나누어떨어지는 가장 작은 수이기 때문입니다. LCM은 분수를 더할 때 공통분모를 찾는 데 자주 사용됩니다.
GCF와 LCM은 서로 어떤 관계가 있나요?
두 양의 정수 a와 b에 대해, GCF와 LCM의 곱은 두 수의 곱과 같습니다. GCF(a,b) * LCM(a,b) = a * b 입니다. 이 항등식을 이용하면 GCF를 안 뒤 LCM을 빠르게 구할 수 있습니다. 예를 들어 GCF(12,18) = 6이므로 LCM(12,18) = 12*18/6 = 36입니다.
두 수의 GCF가 1이라는 것은 무슨 뜻인가요?
GCF(a, b) = 1이면 두 수를 서로소라고 합니다. 1 외에는 공약수가 없습니다. 예를 들어 7과 13은 서로소입니다. 연속된 두 정수는 항상 서로소이며, 소수와 그것을 나누지 못하는 수도 서로소입니다.
두 개보다 많은 수의 GCF와 LCM도 계산할 수 있나요?
네. 수열의 경우 GCF는 반복적으로 계산합니다. GCF(a, b, c) = GCF(GCF(a, b), c) 입니다. LCM도 같은 방식으로 계산합니다. 이 계산기는 임의 개수의 숫자를 처리하며 반복 방식을 자동으로 적용합니다.
이 계산기는 어떤 알고리즘을 사용하나요?
이 계산기는 GCF 계산에 유클리드 알고리즘을 사용합니다. 두 수 a와 b(a >= b)가 주어지면, a mod b를 반복해서 계산하고 a를 b로, b를 a mod b로 바꾸며 나머지가 0이 될 때까지 계속합니다. 이 방법은 효율적이며(O(log min(a,b)) 단계), 큰 수도 잘 처리합니다.