소인수분해 · 최대공약수 · 최소공배수
숫자를 소수의 곱으로 분해하고 GCD·LCM까지
소인수분해
최대공약수 · 최소공배수
2~101 소인수분해표
| 수 | 분해 | 수 | 분해 | 수 | 분해 | 수 | 분해 |
|---|---|---|---|---|---|---|---|
| 2 | 소수 | 3 | 소수 | 4 | 22 | 5 | 소수 |
| 6 | 2 × 3 | 7 | 소수 | 8 | 23 | 9 | 32 |
| 10 | 2 × 5 | 11 | 소수 | 12 | 22 × 3 | 13 | 소수 |
| 14 | 2 × 7 | 15 | 3 × 5 | 16 | 24 | 17 | 소수 |
| 18 | 2 × 32 | 19 | 소수 | 20 | 22 × 5 | 21 | 3 × 7 |
| 22 | 2 × 11 | 23 | 소수 | 24 | 23 × 3 | 25 | 52 |
| 26 | 2 × 13 | 27 | 33 | 28 | 22 × 7 | 29 | 소수 |
| 30 | 2 × 3 × 5 | 31 | 소수 | 32 | 25 | 33 | 3 × 11 |
| 34 | 2 × 17 | 35 | 5 × 7 | 36 | 22 × 32 | 37 | 소수 |
| 38 | 2 × 19 | 39 | 3 × 13 | 40 | 23 × 5 | 41 | 소수 |
| 42 | 2 × 3 × 7 | 43 | 소수 | 44 | 22 × 11 | 45 | 32 × 5 |
| 46 | 2 × 23 | 47 | 소수 | 48 | 24 × 3 | 49 | 72 |
| 50 | 2 × 52 | 51 | 3 × 17 | 52 | 22 × 13 | 53 | 소수 |
| 54 | 2 × 33 | 55 | 5 × 11 | 56 | 23 × 7 | 57 | 3 × 19 |
| 58 | 2 × 29 | 59 | 소수 | 60 | 22 × 3 × 5 | 61 | 소수 |
| 62 | 2 × 31 | 63 | 32 × 7 | 64 | 26 | 65 | 5 × 13 |
| 66 | 2 × 3 × 11 | 67 | 소수 | 68 | 22 × 17 | 69 | 3 × 23 |
| 70 | 2 × 5 × 7 | 71 | 소수 | 72 | 23 × 32 | 73 | 소수 |
| 74 | 2 × 37 | 75 | 3 × 52 | 76 | 22 × 19 | 77 | 7 × 11 |
| 78 | 2 × 3 × 13 | 79 | 소수 | 80 | 24 × 5 | 81 | 34 |
| 82 | 2 × 41 | 83 | 소수 | 84 | 22 × 3 × 7 | 85 | 5 × 17 |
| 86 | 2 × 43 | 87 | 3 × 29 | 88 | 23 × 11 | 89 | 소수 |
| 90 | 2 × 32 × 5 | 91 | 7 × 13 | 92 | 22 × 23 | 93 | 3 × 31 |
| 94 | 2 × 47 | 95 | 5 × 19 | 96 | 25 × 3 | 97 | 소수 |
| 98 | 2 × 72 | 99 | 32 × 11 | 100 | 22 × 52 | 101 | 소수 |
FAQ
소인수분해는 어떻게 하나요?
2부터 차례로 나누어떨어지는 소수로 계속 나눕니다. 예: 84 = 2×42 = 2×2×21 = 2²×3×7. 위 계산기에 입력하면 지수 표기로 바로 보여드립니다.
최대공약수는 어떻게 구하나요?
공통 소인수의 지수가 작은 쪽을 곱합니다. 예: 12=2²×3, 18=2×3²이면 GCD=2×3=6. 실무에서는 유클리드 호제법(큰 수를 작은 수로 나눈 나머지로 반복)이 빠릅니다.
최소공배수 공식이 있나요?
두 수라면 LCM = a×b ÷ GCD가 가장 간단합니다. 예: 12와 18은 GCD 6이므로 LCM = 216÷6 = 36. 세 수 이상은 두 개씩 차례로 계산하면 됩니다.
소수는 어떤 수인가요?
1과 자기 자신만 약수로 갖는 2 이상의 수입니다. 100 이하 소수는 2, 3, 5, 7, 11, … 97까지 25개이며, 아래 표에 강조되어 있습니다.
광고 영역 (AdSense)