使用歐幾里得演算法，求156和504的最大公約數（HCF）。

已知

給定的數字是156和504。

求解

我們必須使用歐幾里得除法引理求出給定數字的最大公約數。

解

根據歐幾里得除法引理，

$$被除數 = 除數 × 商 + 餘數$$ 

這裡，$504 > 156$。

所以，用156除504。

$504 = 156 \times 3 + 36$

餘數$= 36$。

重複上述過程，直到我們得到餘數為0。

將156作為被除數，36作為除數， 

$156 = 36 \times 4 +12$

餘數$= 12$

將36作為被除數，12作為除數，

$36 = 12 \times 3 + 0$

餘數$= 0$。

因此，

504和156的最大公約數是12。

教程點

更新於： 2022年10月10日

307 次瀏覽

開啟你的職業生涯

透過完成課程獲得認證

開始學習