약수 계산기

약수 계산기

선두 AI Skill PRO

계산 입력

정수를 입력하면 약수와 소인수를 계산합니다.

공식

약수={d∈ℤ+:|수|modd=0}\text{약수} = \left\{\, d \in \mathbb{Z}^{+} : \left|\text{수}\right| \bmod d = 0 \,\right\}
사용 통계

광고

결과

30의 약수 개수:
8
인수 1, 2, 3, 5, 6, 10, 15, 30
소인수 2 × 3 × 5
가장 큰 소인수 5

이 페이지의 오류 신고

약수 계산기로 무엇을 할 수 있나요?

이 약수 계산기는 정수 하나를 입력하면 두 가지 결과를 즉시 보여 줍니다. 바로 그 수의 모든 약수와 소인수분해 결과입니다. 약수란 어떤 수를 나누어떨어지게 하는, 즉 나머지가 0이 되는 정수를 말합니다. 소인수는 곱했을 때 원래의 수가 되는 소수(prime number)들로, 그 수를 이루는 가장 기본적인 구성 요소라고 할 수 있습니다. 숙제를 풀 때, 분수를 약분할 때, 최대공약수를 찾을 때, 또는 수의 성질을 살펴볼 때 두루 쓸 수 있는 편리한 도구입니다.

12가 약수의 쌍으로 나뉘어 점 사각형으로 배열된 모습
곱하면 12가 되는 약수의 쌍으로 나타낸 12의 약수.

사용 방법

입력란은 단 하나, "약수를 구할 수:" 항목뿐입니다. 정수(양수든 음수든)를 입력하면 나머지 계산은 계산기가 알아서 처리합니다. 이 도구는 절댓값을 기준으로 계산하므로 결과로 나오는 약수는 항상 양수입니다. 처리 가능한 범위는 최대 18자리의 정수(양수 또는 음수)이며, 그보다 긴 수는 계산되지 않습니다.

  • 0은 특수한 경우로 처리되어 0을 반환합니다.
  • 음수는 절댓값을 사용합니다(예: -12는 12와 동일한 약수를 가집니다).

계산 원리

이 계산기는 입력한 수까지 모든 숫자를 일일이 확인하는 대신, 1부터 그 수의 제곱근까지만 반복합니다. 나누어떨어지는 각 값 i마다 i와 그 짝이 되는 몫(수 ÷ i)을 함께 기록합니다. 이 제곱근 방식은 약수를 쌍으로 찾기 때문에 큰 수일수록 훨씬 빠릅니다. 결과는 중복을 제거한 뒤 오름차순으로 정렬됩니다. 소인수분해에는 검증된 소수 처리 알고리즘(Apache Commons Math)을 사용해 절댓값을 소인수들로 분해합니다.

$$\text{Factors} = \left\{\, d \in \mathbb{Z}^{+} : \text{Number} \bmod d = 0 \,\right\}$$
광고
나머지가 0인 나눗셈으로 d가 약수임을 표시
양의 정수 d는 그 수를 d로 나누었을 때 나머지가 0이면 약수이다.

실제 예시

36을 입력해 봅시다. 반복은 1부터 7까지 진행됩니다(\(\sqrt{36} = 6\)을 막 넘는 지점까지):

  • 1은 36을 나누어떨어지게 함 → 1과 36 기록
  • 2는 36을 나누어떨어지게 함 → 2와 18 기록
  • 3은 36을 나누어떨어지게 함 → 3과 12 기록
  • 4는 36을 나누어떨어지게 함 → 4와 9 기록
  • 6은 36을 나누어떨어지게 함 → 6 기록(짝도 6이므로 한 번만)

정렬하면 약수는 1, 2, 3, 4, 6, 9, 12, 18, 36 입니다. 소인수는 2, 2, 3, 3 입니다(\(2 \times 2 \times 3 \times 3 = 36\)이기 때문).

추가 풀이 예제

예제 1: 소수 입력값(29)

계산기는 수의 제곱근까지의 약수만 검사합니다. 여기서 \(\sqrt{29} \approx 5.39\)이므로 반복문은 i = 1, 2, 3, 4, 5로 실행됩니다.

  1. \(29 \bmod 1 = 0\)이므로 1은 약수이며 (1, 29) 쌍을 만듭니다.
  2. \(29 \bmod 2 = 1\), \(29 \bmod 3 = 2\), \(29 \bmod 4 = 1\), \(29 \bmod 5 = 4\)입니다. 모두 0이 아니므로 2–5는 약수가 아닙니다.

29의 약수: 1, 29. 약수가 정확히 두 개이므로 29는 소수이며, 소인수분해는 그냥 \(29\)입니다.

예제 2: 음수 입력값(−60)

약수는 양의 약수로 정의되므로 계산기는 절댓값을 사용합니다: \(|-60| = 60\). \(\sqrt{60} \approx 7.75\)이므로 반복문은 i = 1부터 7까지 실행됩니다.

i 60 mod i 찾은 쌍
1 0 (1, 60)
2 0 (2, 30)
3 0 (3, 20)
4 0 (4, 15)
5 0 (5, 12)
6 0 (6, 10)
7 4 —

정렬된 약수: 1, 2, 3, 4, 5, 6, 10, 12, 15, 20, 30, 60 (12개). 소인수: 2, 2, 3, 5이므로

$$60 = 2 \times 2 \times 3 \times 5 = 2^2 \times 3 \times 5$$

확인: \(2 \times 2 = 4\), \(4 \times 3 = 12\), \(12 \times 5 = 60\). 음의 약수(−1, −2, … , −60)도 −60을 나누지만, 계산기는 양의 약수만 나열합니다.

예제 3: 큰 비제곱수 입력값(210)

\(\sqrt{210} \approx 14.49\)이므로 반복문은 i = 1부터 14까지 검사합니다. 210을 정확히 나누는 값들은 다음과 같은 쌍을 만듭니다:

i(작은 약수) 210 ÷ i(짝을 이루는 약수)
1 210
2 105
3 70
5 42
6 35
7 30
10 21
14 15

4, 8, 9, 11, 12, 13은 나머지가 남으므로 약수가 아닙니다. 작은 약수와 짝을 이루는 약수를 순서대로 합치면 전체 목록이 됩니다:

1, 2, 3, 5, 6, 7, 10, 14, 15, 21, 30, 35, 42, 70, 105, 210 (16개).

소인수분해: \(210 = 2 \times 3 \times 5 \times 7\). 다시 곱해 보면: \(2 \times 3 = 6\), \(6 \times 5 = 30\), \(30 \times 7 = 210\). 검산으로, 약수 개수 공식 \((1+1)(1+1)(1+1)(1+1) = 16\)은 목록과 일치합니다.

결과 해석하기

소수, 합성수 또는 둘 다 아님

  • 약수가 정확히 두 개(1과 그 수 자신)이면 그 수는 소수입니다. 예: 29 → 1, 29.
  • 약수가 두 개보다 많으면 그 수는 합성수입니다. 예: 12 → 1, 2, 3, 4, 6, 12.
  • 1은 약수가 하나(자기 자신)뿐이므로 소수도 합성수도 아닙니다.

약수의 개수가 홀수이면 완전제곱수

약수는 보통 \((d, n/d)\) 쌍으로 나타납니다. 개수가 홀수가 되려면 어떤 약수 하나가 자기 자신과 짝을 이뤄야 하며, 이는 \(d = n/d\), 즉 \(d^2 = n\)일 때 일어납니다. 예를 들어 36은 쌍 (1, 36), (2, 18), (3, 12), (4, 9), (6, 6)을 가집니다. 6은 한 번만 세므로 36의 약수는 9개입니다. 개수가 홀수이면 그 수는 완전제곱수이고, 짝수이면 아닙니다.

소인수분해로 약수 개수 세기

\(n = p^a \times q^b \times \dots\)이고 \(p, q, \dots\)가 서로 다른 소수이면, 약수의 개수는

$$d(n) = (a+1)(b+1)\cdots$$

\(36 = 2^2 \times 3^2\)의 경우: \(d(36) = (2+1)(2+1) = 3 \times 3 = 9\). 이를 통해 약수 목록이 완전한지 확인할 수 있습니다.

완전수

자기 자신을 제외한 진약수(모든 약수에서 그 수 자신을 뺀 것)의 합이 그 수와 같을 때, 그 수를 완전수라고 합니다:

  • 6: \(1 + 2 + 3 = 6\)
  • 28: \(1 + 2 + 4 + 7 + 14 = 28\)
  • 496: \(1 + 2 + 4 + 8 + 16 + 31 + 62 + 124 + 248 = 496\)

진약수의 합이 그 수보다 작으면 부족수, 더 크면 과잉수라고 합니다(12는 과잉수입니다: \(1+2+3+4+6 = 16\)).

두 약수 목록 활용: 최대공약수와 분수 약분

두 수의 약수를 각각 구합니다. 두 수가 공유하는 가장 큰 약수가 최대공약수(GCD)입니다. 36과 48의 경우:

  • 36: 1, 2, 3, 4, 6, 9, 12, 18, 36
  • 48: 1, 2, 3, 4, 6, 8, 12, 16, 24, 48

공통 약수는 1, 2, 3, 4, 6, 12이므로 GCD(36, 48) = 12입니다. 분수를 약분하려면 분자와 분모를 최대공약수로 나눕니다:

$$\frac{36}{48} = \frac{36 \div 12}{48 \div 12} = \frac{3}{4}$$

공통 약수가 1뿐이면 두 수는 서로소이며, 그 분수는 이미 기약분수입니다.

광고

공통 수의 약수 (1–30)

약수의 개수는 항상 소인수분해에서 (지수 + 1)의 곱과 같습니다. 약수의 개수가 홀수인 수는 완전제곱수입니다.

n 모든 약수 약수의 개수 소인수분해 유형
1 1 1 — (빈 곱) 소수도 합성수도 아님; 완전제곱수
2 1, 2 2 2 소수
3 1, 3 2 3 소수
4 1, 2, 4 3 2² 합성수; 완전제곱수
5 1, 5 2 5 소수
6 1, 2, 3, 6 4 2 × 3 합성수(완전수)
7 1, 7 2 7 소수
8 1, 2, 4, 8 4 2³ 합성수
9 1, 3, 9 3 3² 합성수; 완전제곱수
10 1, 2, 5, 10 4 2 × 5 합성수
11 1, 11 2 11 소수
12 1, 2, 3, 4, 6, 12 6 2² × 3 합성수
13 1, 13 2 13 소수
14 1, 2, 7, 14 4 2 × 7 합성수
15 1, 3, 5, 15 4 3 × 5 합성수
16 1, 2, 4, 8, 16 5 2⁴ 합성수; 완전제곱수
17 1, 17 2 17 소수
18 1, 2, 3, 6, 9, 18 6 2 × 3² 합성수
19 1, 19 2 19 소수
20 1, 2, 4, 5, 10, 20 6 2² × 5 합성수
21 1, 3, 7, 21 4 3 × 7 합성수
22 1, 2, 11, 22 4 2 × 11 합성수
23 1, 23 2 23 소수
24 1, 2, 3, 4, 6, 8, 12, 24 8 2³ × 3 합성수
25 1, 5, 25 3 5² 합성수; 완전제곱수
26 1, 2, 13, 26 4 2 × 13 합성수
27 1, 3, 9, 27 4 3³ 합성수
28 1, 2, 4, 7, 14, 28 6 2² × 7 합성수(완전수)
29 1, 29 2 29 소수
30 1, 2, 3, 5, 6, 10, 15, 30 8 2 × 3 × 5 합성수

1부터 30 사이의 소수는 2, 3, 5, 7, 11, 13, 17, 19, 23, 29이고, 완전제곱수는 1, 4, 9, 16, 25입니다. 약수가 가장 많은 수는 24와 30으로, 각각 8개입니다.

자주 묻는 질문

약수와 소인수는 어떻게 다른가요? 약수는 입력한 수를 나누어떨어지게 하는 모든 수입니다. 반면 소인수는 곱했을 때 그 수가 되는 소수들만을 가리킵니다. 36의 경우 약수에는 12, 18 같은 합성수도 포함되지만, 소인수는 2, 2, 3, 3뿐입니다.

음수를 입력하면 왜 양수 약수가 나오나요? 계산기가 절댓값을 기준으로 동작하기 때문에 -12와 12는 동일한 양의 약수 목록을 보여 줍니다.

입력할 수 있는 수의 크기에 제한이 있나요? 네, 있습니다. 숫자는 최대 18자리(양수 또는 음수)까지 입력할 수 있습니다.

최종 업데이트:

수학 및 통계 인기 계산기

수학 및 통계 계산기 전체 보기