大家都在看
15和26最大公因数用短除法?
最佳答案
用短除法求15和26的最大公因数的过程如下:
首先,将两个数中较小的数15作为被除数,较大的数26作为除数,进行第一轮短除计算:
26÷15=1···11
接着,采用辗转相除的方法,将上一轮计算的余数11作为新的被除数,之前的除数15作为新的除数,进行第二轮短除计算:
15÷11=1···4
然后,再用上一轮计算的余数4作为新的被除数,之前的除数11作为新的除数,进行第三轮短除计算:
11÷4=2···3
最后一轮计算得到的余数3不等于0,那么继续将上一轮的除数4作为新的被除数,余数3作为新的除数,进行第四轮短除计算:
4÷3=1···1
同时最后一轮计算得到的余数1恰是15和26的最大公因数。因此,15和26的最大公因数是1。
声明:知趣百科所有作品均由用户自行上传分享,仅供网友学习交流。若您的权利被侵害,请在页面底部查找“联系我们”的链接,并通过该渠道与我们取得联系以便进一步处理。