1.2 遞迴應用
輾轉相除法
輾轉相除法在求兩數的最大公因數(GCD)，是一種非常有效率的方法，我們不需要分別找出每個質因數，就可以找到其最大公因數，以下以求330, 210兩數的最大公因數為例
| 步驟 | 圖片 | 解釋 |
|---|---|---|
| 1 |  |
將330ㄝ210兩數併排寫下，並用3條直線做分隔 |
| 单元格 | 单元格 |
輾轉相除法在求兩數的最大公因數(GCD)，是一種非常有效率的方法，我們不需要分別找出每個質因數，就可以找到其最大公因數，以下以求330, 210兩數的最大公因數為例
| 步驟 | 圖片 | 解釋 |
|---|---|---|
| 1 | |
將330ㄝ210兩數併排寫下，並用3條直線做分隔 |
| 单元格 | 单元格 |