이 논문에서는 H.W. Lenstra가 제시한, 정수 N의 나머지 클래스에서 약수를 찾는 알고리즘을 허수 이차 유클리드 영역과 다항식 링 Z[x]으로 일반화하는 새로운 방법을 제시합니다.