2个回答
展开全部
可以使用辗转相除法求解68和162的最大公因数,具体步骤如下:
用较小的数68除以较大的数162,得到商1,余数68。
162 ÷ 68 = 2 ... 26
用上一步得到的余数68去除上一步的商1,得到商2,余数26。
68 ÷ 26 = 2 ... 16
用上一步得到的余数26去除上一步的商2,得到商3,余数16。
26 ÷ 16 = 1 ... 10
用上一步得到的余数16去除上一步的商3,得到商1,余数6。
16 ÷ 6 = 2 ... 4
用上一步得到的余数6去除上一步的商1,得到商6,余数0。
6 ÷ 4 = 1 ... 2
4 ÷ 2 = 2 ... 0余数为0时,上一步的除数2即为68和162的最大公因数。
因此,68和162的最大公因数为2。
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询