두 수의 공약수 목록 계산기

최대공약수뿐 아니라 두 자연수의 모든 공약수를 나열합니다. 예시 입력의 결과는 1, 2, 3, 4, 6, 8, 12, 24입니다.

1~1,000,000,000 범위의 정수를 입력하세요.
1~1,000,000,000 범위의 정수를 입력하세요.

두 수의 공약수 목록 계산기 사용법

  1. 입력 예시를 참고해 첫 자연수 · 둘째 자연수 항목을 채우세요.
  2. 계산하기를 누르면 결과와 입력값에 맞춘 계산 과정이 표시됩니다.
  3. 분수·기호식은 정확한 값이며 근삿값을 표시하는 항목은 계산 방법과 적용 범위를 함께 확인하세요.
입력 항목과 예시
입력 항목예시 값입력 안내
첫 자연수481~1,000,000,000 범위의 정수를 입력하세요.
둘째 자연수721~1,000,000,000 범위의 정수를 입력하세요.
위 예시를 입력했을 때의 결과
결과 항목예시 결과
두 수의 공약수 목록1, 2, 3, 4, 6, 8, 12, 24
1. 최대공약수24
2. 공약수의 개수8
원리두 수의 공약수는 최대공약수의 약수와 같습니다.

위 표는 고정된 예시입니다. 직접 입력한 값의 결과는 입력란 아래에 표시됩니다. 실제 이용 시에는 아래 계산 방법과 적용 조건을 함께 확인하세요.

계산 방법

유클리드 호제법으로 최대공약수 g를 구합니다. g의 모든 양의 약수가 두 자연수의 공약수입니다.

알아두세요

공약수 1이 있습니다. 1 이외의 공약수가 없는 두 수를 서로소라고 합니다.

자주 묻는 질문

최대공약수가 1이면 공약수가 없나요?

공약수 1이 있습니다. 1 이외의 공약수가 없는 두 수를 서로소라고 합니다.

계산 방식 참고: OpenStax — 소인수분해와 최소공배수

계산 안내 보완: · 생활 계산기