人教b版必修3高中数学131辗转相除法与更相减损术word教学案内容摘要：
除法求最大公约数的步骤如下： （ 1）：用较大的数 m除以较小的数 n得到一个商 0S 和一个余数 0R ； （ 2）：若 0R ＝ 0，则 n为 m， n的最大公约数；若 0R ≠ 0，则用除数 n除以余数 0R 得到一个商 1S 和一个余数 1R ； （ 3）：若 1R ＝ 0，则 1R 为 m， n的最大公约数；若 1R ≠ 0，则用除数 0R 除以余数 1R 得到一个商 2S 和一个余数 2R ； „„ 依次计算直至 nR ＝ 0，此时所得到的 1nR 即为所求的最大公约数。 其程序框图见课本 其程序语言（ BASIC）如下： INPUT “m=”。 m INPUT “n=”。 n IF m MOD n=n n=x END IF r=m MOD n WHILE r0 r。阅读剩余 0%
本站所有文章资讯、展示的图片素材等内容均为注册用户上传(部分报媒/平媒内容转载自网络合作媒体)，仅供学习参考。
用户通过本站上传、发布的任何内容的知识产权归属用户或原始著作权人所有。如有侵犯您的版权，请联系我们反馈本站将在三个工作日内改正。