用輾轉相除法求下列各數的最大公約數（HCF）：546、728、1092。

已知

已知數為546、728、1092。

要求

我們必須用輾轉相除法求最大公約數。

解

用除法求給定數的最大公約數 (HCF) ，請遵循以下步驟：

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

546,728,1092

546)728(1

         546

      ---------

         182)546(3

                  546

                ------

                   0

                ------

182)1092(6

         1092

     ----------

          0

    ---------

因此，

546、728和1092的最大公約數 (HCF) 為182。

Tutorialspoint

更新於：2022年10月10日

瀏覽量：366

開啟你的職業生涯

完成課程獲得認證

開始學習