0·음수·소수는 지원하지 않습니다. 각 숫자는 최대 30자리, 한 번에 2~20개까지 입력할 수 있습니다.
계산 결과
최대공약수·최소공배수 계산기 사용 안내
최대공약수는 모든 입력을 나누어떨어지게 하는 가장 큰 양의 정수입니다. 최소공배수는 모든 입력의 배수 중 가장 작은 양의 정수입니다. 12, 18, 24의 최대공약수는 6, 최소공배수는 72입니다. 분수의 약분과 통분, 반복 주기가 겹치는 간격을 구할 때 사용할 수 있습니다.
계산 기준과 출처
유클리드 호제법으로 (a, b)를 (b, a % b)로 반복 바꾸어 나머지가 0이 될 때의 최대공약수를 구합니다. 두 양의 정수의 최소공배수는 a ÷ gcd(a,b) × b입니다. 여러 숫자는 앞에서부터 같은 연산을 누적합니다. BigInt 정수 연산을 사용하여 큰 수의 반올림 오차를 피합니다. 확인: 2026-09-10.