소인수 계산기는 정수를 소수로 나누어 곱하여 이를 생성하고, 인자 트리를 그리고 그 결과를 지수 형식으로 작성합니다. 2 이상의 정수를 입력하면 소수만 남을 때까지 도구가 가장 작은 소인수를 반복적으로 벗겨냅니다.
가장 작은 소인수를 떼어내세요
소인수분해는 항상 같은 방식으로 작동합니다. 균등하게 나누어지는 가장 작은 소수로 나눈 다음, 소수만 남을 때까지 몫에 대해 반복합니다. 360의 경우 가장 작은 소인수는 2입니다: 360 / 2 = 180. 다시 2로 나누면: 180 / 2 = 90.
다시 2로: 90 / 2 = 45. 이제 2는 더 이상 균등하게 나누어지지 않으므로 다음 소수인 3로 이동합니다. 3: 45 / 3 = 15, 15 / 3 = 5. 마지막으로 5 자체가 소수이므로 프로세스가 중지됩니다.
요인 트리 구축
요인 트리는 모든 분할을 시각적으로 기록합니다. 360는 2 및 180로 분기되고, 180은 2 및 90로 분기되고, 90은 2 및 45로 분기됩니다. 45은 3 및 15로 분기되고, 15는 3 및 5로 분기됩니다. 함께 읽어보면 완성된 나무의 잎은 2, 2, 2, 3, 3, 5이다.
소인수 계산기는 모든 입력에 대해 이와 동일한 트리 구조를 생성하여 소수 잎에 도달하면 각 가지를 중지합니다.
지수 형식 작성
반복되는 소인수를 지수로 수집하면 원시 목록이 압축된 표현식으로 변환됩니다. 잎 2, 2, 2, 3, 3, 5 잎은 3개의 2, 2개의 3, 1개의 5로 그룹화됩니다. 2^3 × 3^2 × 5.
이 지수 형식은 소인수분해가 보고되는 표준 방식이며, 소인수 계산기는 이를 기본 결과로 표시하고 전체 리프 목록을 지원 세부정보로 사용할 수 있습니다.
다시 곱하여 인수분해를 검증합니다
지수 형식을 다시 곱하면 원래 숫자가 정확하게 반환되어야 합니다. 2^3은 8이고, 3^2는 9이고, 8 × 9 × 5 = 360로 인수분해를 확인합니다. 360 맞습니다. 이 검사는 모든 인수분해에 작동하며 동일한 문제를 수동으로 시도하는 동안 산술 실수를 잡는 빠른 방법입니다.
이미 소수인 숫자 처리
47와 같이 입력 자체가 소수인 경우 요인 트리에는 분기가 전혀 없습니다. 숫자는 그 자체의 단일 리프이며 지수 형식은 47^1이며 일반적으로 간단히 47로 작성됩니다.
소인수 계산기는 입력의 제곱근까지 나눗셈을 테스트하고 제수가 없는 숫자를 확인하여 숫자가 합성수가 아니라 소수인지 확인함으로써 이를 즉시 감지합니다.
이런 흔한 실수를 피하세요
일반적인 오류는 나누기가 너무 일찍 중단되어 소수로 계속 내려가는 대신 최종 요소 목록에 합성 숫자가 남게 되는 경우입니다. 360을 2 × 2 × 2 × 45로 인수분해하는 것은 45가 소수가 아니기 때문에 불완전합니다. 여전히 3 × 3 × 5로 나누어야 합니다.
모든 잎이 자체 인수가 더 이상 없는 소수가 될 때까지 인수 트리의 모든 가지를 계속 나눕니다.
소인수분해를 사용하여 GCF 및 LCM을 찾습니다
소인수분해는 두 숫자의 최대 공약수 또는 최소 공배수를 찾는 중추입니다. 48를 2^4 × 3로, 180를 2^2 × 3^2 × 5로 인수분해하면, GCF는 각 공유 소수 중 가장 낮은 전력을 취합니다: 2^2 × 3 = 12.
LCM는 두 가지 인수분해에 나타나는 모든 소수의 가장 높은 거듭제곱을 취합니다: 2^4 × 3^2 × 5 = 720. 소인수 계산기의 지수 출력은 각 계산에 대해 별도로 분해를 다시 실행할 필요 없이 두 계산 모두에 직접 적용됩니다.
많은 수를 효율적으로 인수분해
더 큰 숫자의 경우 모든 정수를 숫자 자체까지 테스트하는 것은 느리므로 소인수 계산기는 각 단계에서 나머지 몫의 제곱근까지 후보 제수만 테스트하면 됩니다.
숫자의 제곱근까지의 소인수가 그것을 균등하게 나누지 못하는 경우, 숫자 자체는 소수여야 합니다. 왜냐하면 모든 합성수는 자신의 제곱근 이하에 최소한 하나의 인자를 갖기 때문입니다.
이것이 바로 9,973 인수분해 시 모든 숫자를 9,973 자체까지 테스트하는 대신 최대 100 정도의 소수만 테스트하면 되는 이유입니다.
자주 묻는 질문
소인수분해란 무엇인가요?
소인수분해는 정수를 곱하여 해당 숫자를 정확하게 생성하는 고유한 소수 집합으로 나누는 과정입니다.
360의 소인수분해는 무엇입니까?
360의 소인수분해는 2^3 × 3^2 × 5이며, 소수만 남을 때까지 가장 작은 소인수로 반복해서 나누어 구합니다.
요인 트리를 어떻게 구축합니까?
요인 트리를 구축하려면 시작 숫자를 가장 작은 소인수로 나누어 두 개의 가지를 얻은 다음 여전히 합성수인 가지에서 나누기를 반복하고 모든 가지가 소수 잎으로 끝나면 중지합니다.
1보다 큰 모든 정수에는 왜 고유한 소인수분해가 있나요?
1보다 큰 모든 정수에는 산술의 기본 정리 때문에 고유한 소인수분해가 있습니다. 이는 주어진 숫자에 대한 특정 소수 집합과 해당 지수가 인수의 순서에 관계없이 소수에서 해당 숫자를 구성하는 유일한 방법임을 보장합니다.
입력한 숫자가 이미 소수라면 어떻게 되나요?
입력한 숫자가 이미 소수인 경우 요인 트리에는 분기가 없으며 숫자는 지수 1를 사용하여 자체 단일 소인수로 보고됩니다.
소인수분해는 모든 인수를 나열하는 것과 어떻게 다릅니까?
소인수분해는 지수와 함께 숫자의 주요 구성 요소만 나열하는 반면, 모든 인수 목록에는 숫자를 균등하게 나누는 모든 약수, 소수 또는 합성물이 포함됩니다. 이는 대부분의 합성수에 대해 더 길고 다른 목록입니다.
두 숫자의 GCF를 찾기 위해 소인수분해를 어떻게 사용합니까?
소인수분해를 사용하여 두 숫자의 GCF를 찾으려면 두 숫자를 모두 소수로 인수분해한 다음 두 인수분해에 나타나는 각 소수의 가장 낮은 거듭제곱을 함께 곱합니다.
인수분해할 때 왜 제수를 제곱근까지만 테스트해야 합니까?
인수분해할 때 숫자의 제곱근까지만 제수를 테스트하면 됩니다. 왜냐하면 모든 합성수는 자신의 제곱근 이하에 적어도 하나의 소인수를 가져야 하기 때문입니다. 해당 시점까지 아무 것도 발견되지 않으면 숫자는 소수입니다.
요약
소인수 계산기는 정수를 가장 작은 소인수로 반복적으로 나누고, 결과 인자 트리를 구축하고, 결과를 360 = 2^3 × 3^2 × 5와 같은 지수 형식으로 보고합니다. 2 이상의 정수를 입력하면 전체 나눗셈 체인, 트리 및 인수분해가 원래 숫자를 반환하는지 확인하는 곱셈 검사를 볼 수 있습니다.