更相减损术教学新课件.pptVIP

  1. 1、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  4. 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  5. 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  6. 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  7. 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
更相减损术教学新课件

* 两数同偶二除之 否则相减求差值 小数与差大减小 直到减数等差时 目标要求 1. 理解更相减损术的算法思想。 2. 掌握用更相减损术求几个数的最大公约数。 3.培养学生类比的数学思想方法。 重点:理解更相减损术的算法思想。 难点:更相减损术的算法步骤。 重点难点   《九章算术》是中国古代的数学专著,其中的“更相减损术”也可以用来求两个数的最大公约数,即“可半者半之,不可半者,副置分母、子之数,以少减多,更相减损,求其等也。以等数约之。”    更相减损术   第一步:任意给定两个正整数;判断它们是否都是偶数。若是,则用2约简;若不是则执行第二步。   第二步:以较大的数减较小的数,接着把所得的差与较小的数比较,并以大数减小数。继续这个操作,直到所得的减数和差相等为止,则这个等数就是所求的最大公约数。   其中所说的“等数”,就是最大公约数。求“等数”的办法是“更相减损”法,实际上就是辗转相除法。 译成现代语 如下; 师生互动 例 用更相减损术求98与63的最大公约数 解:由于63不是偶数,把98和63以大数减小数,并展转相减    98-63=35    63-35=28    35-28=7    28-7=21    21-7=14    14-7=7   所以,98和63的最大公约数等于7。 较大的数减去较小的数 减数与差比较,大数减小数 一直减到减数等于差时为所求 减数与差比较,大数减小数 差较小 减数大 减数大 差较小 减数大 差较小 减数小 差较大 差较大 减数小 要求的两个正整数如果是一奇一偶或者同为奇数 ,用以上方法可直接求得。如果两个正整数都为偶数可以连续除以二直到不同时为偶数时即可用以上方法解决 注意特例 感悟提升 两数同偶二除之 否则相减求差值 小数与差大减小 直到减数等差时 INPUT a, b WHILE ab r=a-b IF br THEN a=b b=r ELSE a=r END IF WEND PRINT b END 程序语句 用“更相减损术” 求两个数 的最大大公约 数的程序 第一步:输入两个正整数a,b(ab); 第二步:若a不等于b ,则执行第三步;否则转到第五步; 第三步:把a-b的差赋予r; 第四步:如果br, 那么把b赋给a,把r赋给b;否则把r赋给a,执行第二步; 第五步:输出最大公约数b. 算法步骤 *

文档评论(0)

yaocen + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档