如何用除法求最大公因數（HCF）？

用除法求HCF

要使用除法求給定數字的最大公因數（HCF），請按照以下步驟操作

1. 用較大的數除以較小的數。
2. 用步驟1中的較小數除以步驟1中得到的餘數。
3. 用步驟2中的除數除以步驟2中得到的餘數。
4. 繼續此過程，直到餘數為零，最後得到的除數即為所需的HCF。

例如，

求540、9468、10200的最大公因數（HCF）。

540)9468(17

         9180

      ---------

         288)540(1

                  288

                ------

                   252)288(1

                            252

                           ------

                               36)252(7

                                     252

                                   ------

                                        0

36)10200(283

      10188

     ----------

               12)36(3

                     36

                ---------

                        0

因此，

540、9468和10200的最大公因數（HCF）是12。

Tutorialspoint

更新於: 2022年10月10日

242 次瀏覽

開啟您的職業生涯

完成課程獲得認證

開始學習