소인수분해

소인수 분해 계산에 대해

소인수분해할 수를 입력하고 “소인수분해 계산”버튼을 클릭하면 입력된 값이 소인수분해되어 표시됩니다.

소인수 분해된 값은 곱셈 형식과 지수 형식, 소인수 목록에 표시됩니다.

입력할 수는 2에서 10,000,000,000,000,000까지의 정수로 입력하세요.

소인수분해란?

소인수 분해는 양의 정수를 소수의 곱셈의 형태로 분해하는 것입니다.

소수는 1보다 큰 자연수이며, 1과 자신 이외의 약수를 가지지 않는 자연수입니다.

1보다 큰 자연수로, 1과 자신 이외의 약수를 가지는 자연수를 합성수라고 합니다.

예를 들어, 5는 약수가 1과 5뿐이므로 소수가 됩니다.

그러나 6은 약수가 1, 2, 3, 6이며, 1과 6 이외에도 약수를 가지므로 합성수가 됩니다.

1과 자신 이외의 약수를 가지는 경우는, 그 수로 나눔으로써 보다 작은 수의 곱의 형태로 나타낼 수가 있습니다.

36의 경우 36 = 3×12로 나타낼 수 있습니다. 또한 12는 2×6로 나타낼 수 있습니다.

이렇게 분해해 가고, 모두 소수의 곱으로 하는 것을 소인수 분해라고 합니다.

소인수분해 방법

소인수분해를 계산할 경우, 그 수를 작은 소수에서 나눌 수 없게 될 때까지 나눕니다.

마지막으로, 몫이 소수가 되어 나눌 수 없게 된 곳에서, 곱의 형태로 나타냅니다.

계산 예

120을 소인수분해합니다.

90은 2로 갈라지므로 90÷2 = 45입니다.

45은 3로 갈라지므로 45÷3 = 15입니다.

15은 3로 갈라지므로 15÷3 = 5입니다.

몫이 5로 소수가 되었기 때문에, 쪼개진 수와 몫을 곱의 형태로 하여 90=2×3×3×5로 소인수 분해할 수 있습니다.

소인수분해 필산

소인수분해를 구하는 경우는, 필산으로 계산해 가는 것으로 간단하게 계산할 수 있습니다.

소인수 분해하고 싶은 수를 써, 그 왼쪽에 나누는 수를 씁니다.

2
 
90
     

첫 번째 숫자 아래에 왼쪽 숫자로 나눌 때 몫을 씁니다.이것을 나눌 수 없을 때까지 계산해 갑니다.

2
 
90
3
 
45
3
 
15
    5

끊어지지 않게 되면, 깨진 왼쪽의 수와 마지막 몫을 곱의 형태로 하면, 2×3×3×5가 되어 소인수 분해를 할 수 있습니다.