長除法也稱為直式除法(),是算术中除法的演算法,可以處理多位數的除法,而且很簡單,可以用紙筆計算。長除法將除法分為許多由減法及乘法組合的步驟。長除法中,被除數會除以除數,得到一個數字,稱為商數。長除法將除法分為許多簡單的步驟,因此可以處理任意長度數字的除法。長除法可以處理整數除法、小數除法、多项式除法,也可以處理有餘數的歐幾里德除法。
長除法的簡化版稱為短除法,若除數只有一位數時,會用短除法代替長除法。也是一種處理長除法的作法,比較沒有效率,但比較容易理解。
類似長除法的演算法在西元十二世紀就出現了,不過此種演算法的現代型式是在西元1600年由引進。
參考資料
相關條目
- 竖式
*
- 高精度计算
*
- 四则运算
*
- 多项式长除法
*
- 短除法
外部連結
- [http://www.mathpath.org/Algor/algor.long.div.htm Long Division Algorithm]
- [https://archive.today/20130120232541/http://www.alexpetty.com/2011/05/20/long-division-and-euclids-lemma Long Division and Euclid's Lemma]
评论 (0)