또한 , 상기 유클리드 알고리즘 은 두 정수 또는 두 다항식 의 최대 공약수 를 구하 는 알고리즘 으로 이 를 이용 하 여 오류 위치 다항식 및 오류 크기 다항식 을 빠르 게 찾아낼 수 있 다 . 상기 유클리드 알고리즘 은 유한체 연산 의 역원 이 사용 되 므로 이 를 위한 LUT ( Look Up Table ) 가 필요 하 여 하드웨어 복잡도 가 크 고 연산 속도 가 느 리 다는 단점 을 갖 는다 .