213和156用短除法求他们最大的公因数
4个回答
展开全部
为了使用短除法求两个数的最大公因数(GCD),我们需要采用辗转相除法。在这种方法中,我们不断将较大的数除以较小的数,然后用余数替换较大的数,直到余数为零。最后一个非零余数就是这两个数的最大公因数。现在让我们求213和156的最大公因数。
步骤1:将较大的数213除以较小的数156。
213 ÷ 156 = 1...余数57
步骤2:将较小的数156除以第一步中得到的余数57。
156 ÷ 57 = 2...余数42
步骤3:将余数57除以第二步中得到的余数42。
57 ÷ 42 = 1...余数15
步骤4:将余数42除以第三步中得到的余数15。
42 ÷ 15 = 2...余数12
步骤5:将余数15除以第四步中得到的余数12。
15 ÷ 12 = 1...余数3
步骤6:将余数12除以第五步中得到的余数3。
12 ÷ 3 = 4...余数0
由于余数为0,我们结束辗转相除法。最后一个非零余数是3,因此213和156的最大公因数(GCD)是3。
步骤1:将较大的数213除以较小的数156。
213 ÷ 156 = 1...余数57
步骤2:将较小的数156除以第一步中得到的余数57。
156 ÷ 57 = 2...余数42
步骤3:将余数57除以第二步中得到的余数42。
57 ÷ 42 = 1...余数15
步骤4:将余数42除以第三步中得到的余数15。
42 ÷ 15 = 2...余数12
步骤5:将余数15除以第四步中得到的余数12。
15 ÷ 12 = 1...余数3
步骤6:将余数12除以第五步中得到的余数3。
12 ÷ 3 = 4...余数0
由于余数为0,我们结束辗转相除法。最后一个非零余数是3,因此213和156的最大公因数(GCD)是3。
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
213=3×71,
156=3×2×2×13,
他们最大的公因数是3。
156=3×2×2×13,
他们最大的公因数是3。
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
213=3x71
156=2²x3x13
(213,156)=3
156=2²x3x13
(213,156)=3
本回答被网友采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询