약수 with AlgeoMath

나눗셈으로 약수 구하기

원본 열기

설명

• 어떤 자연수의 약수를 모두 찾는 가장 기본적인 방법은 나누어 보는 것이다.
• n보다 작은 자연수 k로 n을 나누어 나머지가 0이면 k는 n의 약수이다.

소인수분해로 약수 구하기

원본 열기

설명

• n을 소인수분해하여 n의 모든 약수를 구할 수도 있다.
• 단, n을 소인수분해하기 위해서는 n이하의 소수들을 미리 알아야 한다.