使用欧几里得算法，求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 次浏览

开启你的职业生涯

通过完成课程获得认证

开始学习