최대공약수 계산기

최대공약수 계산기 사용법

한 줄에 정수 하나씩 둘 이상의 정수를 입력해요. 음수와 0도 입력할 수 있으며 빈 줄은 계산에서 제외해요. 최대 10개의 정수를 입력할 수 있어요.

결과에서 최대공약수와 함께 입력한 각 정수의 절댓값을 비교해 보세요. 관찰 화면은 백분율이나 임의의 기준으로 바꾸지 않고 실제 숫자를 그대로 보여줘요.

계산 방법

먼저 모든 정수를 절댓값으로 바꿔요. 두 수의 최대공약수는 유클리드 호제법으로 계산해요.

나머지가 0이 되면 그때의 나누는 수가 두 수의 최대공약수예요. 정수가 세 개 이상이면 앞에서 구한 최대공약수와 다음 정수에 같은 방법을 차례로 적용해요.

예를 들어 48과 18은 다음과 같이 계산해요.

48 ÷ 18 = 2, 나머지 12
18 ÷ 12 = 1, 나머지 6
12 ÷ 6 = 2, 나머지 0

따라서 최대공약수는 6이에요.

계산 예시

결과 해석과 계산 범위

최대공약수는 입력한 모든 정수를 나눌 수 있는 가장 큰 음이 아닌 정수예요. 음수는 부호를 제외한 절댓값으로 계산해요.

0과 다른 정수의 최대공약수는 다른 정수의 절댓값이에요. 모든 입력이 0이면 이 계산기는 결과를 0으로 표시해요.

소수, 분수, 지수 표기 입력은 허용하지 않으며 안전하게 표현할 수 있는 정수 범위만 지원해요. 계산 결과는 정수이므로 소수점 반올림을 적용하지 않아요.