高一课件辗转相除法和更相减损术内容摘要：
2146=1813 1+333 1813=333 5+148 333=148 2+37 148=37 4+0 m = n q ＋ r 用程序框图表示出右边的过程 r=m MOD n m = n n = r r=0? 是 否 思考： 你能把辗转相除法编成一个计算机程序吗。 (1)、算法步骤： 第一步：输入两个正整数 m,n(mn). 第二步：计算 m除以 n所得的余数 r. 第三步： m=n,n=r. 第四步：若 r＝ 0,则 m,n的最大公约数等于 m； 否则转到第二步 . 第五步：输出最大公约数 m. (2)、程序框图： 开始 输入 m,n r=m MOD n m=n r=0? 是 否 n=r 输出 m 结束 (3)、程序： INPUT “m,n=“。 m,n DO r=m MOD n m=n n=r LOOP UNTIL r=0 PRINT m END 二、更相减损术 可半者半之，不可半者，副置分母、子之数，以少减多，更相减损，求其等也，以等数约之。 第一步：任意给定两个正整数；判断他们是否都是偶数。 若是，则用 2约简；若不是则执行第二步。 第二步：以较大。阅读剩余 0%
本站所有文章资讯、展示的图片素材等内容均为注册用户上传(部分报媒/平媒内容转载自网络合作媒体)，仅供学习参考。
用户通过本站上传、发布的任何内容的知识产权归属用户或原始著作权人所有。如有侵犯您的版权，请联系我们反馈本站将在三个工作日内改正。