75和205的最大公因数
2个回答
展开全部
为了求出75和205的最大公因数,可以使用辗转相除法:
- 用较小的数75去除较大的数205,得到商1,余数是55(205 = 1×75 + 55);
- 用上一步的余数55去除75,得到商0,余数是55(75 = 1×55 + 20);
- 用上一步的余数55去除上上步的余数55,得到商1,余数是0(55 = 1×55 + 0)。
因为最后余数是0,所以75和205的最大公因数是55。
- 用较小的数75去除较大的数205,得到商1,余数是55(205 = 1×75 + 55);
- 用上一步的余数55去除75,得到商0,余数是55(75 = 1×55 + 20);
- 用上一步的余数55去除上上步的余数55,得到商1,余数是0(55 = 1×55 + 0)。
因为最后余数是0,所以75和205的最大公因数是55。
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询