GCD & LCM 계산기
유클리드 알고리즘을 사용하여 양의 정수 집합의 GCD와 LCM을 계산하고 각 수의 소인수 분해를 표시합니다. 완전히 브라우저에서 실행됩니다.
두 개 이상의 양의 정수에 대해 최대공약수와 최소공배수를 계산하고 각 입력값의 간단한 소인수분해도 함께 보여주는 도구입니다.
최대공약수·최소공배수 계산 방법
- 공백, 쉼표 또는 세미콜론으로 구분해 양의 정수를 두 개 이상 입력합니다.
- 잠시 기다리면 자동 계산됩니다.
- 최대공약수와 최소공배수 결과를 확인합니다.
- 각 입력 숫자의 소인수분해 결과도 확인합니다.
입력과 계산 방식
입력은 parseInt()로 처리되므로 양의 정수용입니다. 0, 음수, 두 개 미만 입력은 거부합니다.
최대공약수는 유클리드 알고리즘, 최소공배수는 최대공약수 기반의 반복 계산, 소인수분해는 단순 trial division을 사용합니다. 큰 수는 느리거나 JavaScript Number 정밀도를 잃을 수 있습니다.
개인정보 및 제한
계산은 브라우저에서 처리되며 이 애플리케이션이 입력 정수를 외부 서버로 보내지 않습니다. 일반적인 양의 정수 계산용이며 임의 정밀도 정수 계산기가 아니므로 큰 최소공배수는 Infinity가 되기 전에도 안전 정수 정밀도를 넘을 수 있습니다.
최대공약수·최소공배수 FAQ
몇 개까지 입력할 수 있나요?
두 개 이상을 입력할 수 있으며 UI에 작은 고정 개수 제한은 없습니다.
0이나 음수도 되나요?
아닙니다. 이 구현은 양의 정수만 받습니다.
어떻게 구분해서 입력하나요?
공백, 쉼표, 세미콜론을 사용할 수 있습니다.
소인수분해도 보여주나요?
네. 각 입력값을 단순 trial division으로 분해합니다.
아주 큰 최소공배수는 정확한가요?
항상 그렇지 않습니다. JavaScript Number의 정밀도와 범위 제한을 받습니다.