匿名使用者
匿名使用者 發問時間: 教育與參考考試 · 2 0 年前

找公因數~~~怎樣如何快速找到兩數的公因數

怎樣如何快速找到兩數ㄉ公因數怎樣如何快速找到兩數ㄉ公因數

例如2658跟9584 總不能一ㄍ一ㄍ找ㄅ 有什麼公式ㄇ

已更新項目:

是全部ㄉ公因數

1 個解答

評分
  • 2 0 年前
    最佳解答

     │ 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     

     

         應該沒算錯吧 不過大致上輾轉相除法是這樣算低

    參考資料: 自己
還有問題?馬上發問,尋求解答。