長除法是一種用於多項式除法的算法,其步驟如下:
用被除式的第一項除以除式的最高次項,得到首商,寫在橫線之上。
將除式乘以這個首商,乘積寫在被除式的前兩項之下,對齊相應的項。
從被除式的相應項中減去剛纔得到的乘積(即消去相等的項,將不相等的項結合起來),得到新的餘式,並寫在下面。然後將被除式的下一項“拿下來”。
將這個新的餘式當作新的被除式,重複以上步驟,得到次商和第二餘式。這個過程一直重複直到餘式的次數低於除式的次數,或者餘式爲零。
當餘式的次數低於除式的次數時,運算終止。此時,橫線之上的多項式即爲最終求得的商,而剩下的部分就是餘數。