13算法案例第一课时必修3内容摘要:

37 4+0 例 2 用辗转相除法求 225和 135的最大公约数 225=135 1+90 135=90 1+45 90=45 2 显然 37是 148和 37的最大公约数,也就是 8251和 6105的最大公约数 显然 45是 90和 45的最大公约数,也就是225和 135的最大公约数 思考 1:从上面的两个例子可以看出计算的规律是什么。 S1:用大数除以小数 S2:除数变成被除数,余数变成除数 S3:重复 S1,直到余数为 0 辗转相除法是一个反复执行直到余数等于 0停止的步骤,这实际上是。
阅读剩余 0%
本站所有文章资讯、展示的图片素材等内容均为注册用户上传(部分报媒/平媒内容转载自网络合作媒体),仅供学习参考。 用户通过本站上传、发布的任何内容的知识产权归属用户或原始著作权人所有。如有侵犯您的版权,请联系我们反馈本站将在三个工作日内改正。