欧几里得辗转相除法的思想精髓是什么?
对于给定的两个数,用较大的数除以较小的数,若余数不为零,则将余数和较小的数构成新的一对数,继续上面的除法,直到大数被小数除尽,则这时的较小的数就是原来两个数的最大公约数
什么是更相减损术?它和辗转相除法的思想有什么关系?
对角给定的两个数,以两数中较大的数减去较小的数,然后将差和较小的数构成一对新数,再用较大的数减去较小的数,反复直到差数和较小的数相等,此时相等的两数便为原来两数的最大公约数。
本卷还有5题,登录并加入会员即可免费使用哦~
该作品由: 用户尚瑀分享上传
可圈可点是一个信息分享及获取的平台。不确保部分用户上传资料的来源及知识产权归属。如您发现相关资料侵犯您的合法权益,请联系 可圈可点 ,我们核实后将及时进行处理。