質問: 找公因數~~~怎樣如何快速找到兩數的公因數 怎樣如何快速找到兩數ㄉ公因數怎樣如何快速找到兩數ㄉ公因數 例如2658跟9584 總不能一ㄍ一ㄍ找ㄅ 有什麼公式ㄇ
回答: │ 2658| 9584| │ | 7974|3 _____________ | 2658| 1610| 1| 1610| | _____________ | 1048| 1610| | | 1048|1 _____________ | 1048| 562| 1| 562| | _____________ | 486| 562| | | 486|1 _____________ | 486| 76| 6| 456| | _____________ | 30| 76| | | 60|2 _____________ | 30| 16| 1| 16| | _____________ | 14| 16| | | 14|1 _____________ | 14| 2| ←2為最大公因數 7| 14| | _____________ 0 應該沒算錯吧 不過大致上輾轉相除法是這樣算低