1.2 遞迴應用

輾轉相除法

輾轉相除法在求兩數的最大公因數(GCD)，是一種非常有效率的方法，我們不需要分別找出每個質因數，就可以找到其最大公因數，以下以求330, 210兩數的最大公因數為例

步驟	圖片	解釋
1		將330ㄝ330,210兩數併排寫下，並用3條直線做分隔
单元格2	单元格	用 330 除以 210，得到商為 1，餘數為 120。(重點是那個餘數)
3		用前一次的除數(210)除以前一次的餘數(120)，得到商為1，餘數為 90。
4