§1.3.1辗转相除法和更相减损术.doc

淮阳县第一中学学习的艺术之 数学 学案 组名： 姓名： 日期： 2013.3.18 编制： 周志勇 编号： 31 独立、自主、自学促能力形成；团结、协作、展示让魅力飞扬 课题：§1.3.1辗转相除法与更相减损术 [自研课导学]1.旧知链接:求12与54的最大公约数的方法 。 2.新知自研:阅读课本~。 3.达成目标: = 1 \* GB3 \* MERGEFORMAT ①会用辗转相除法和更相减损术求最大公约数。 = 2 \* GB3 \* MERGEFORMAT ②了解古代中国数学的发展，激起爱国热情。 自研自探环节 合作探究环节 展示提升·质疑评价环节 总结归纳环节 自学指导 程序、要求、时间 互动程序 内容、形式、时间 展示方案 方案、建议、时间 随堂笔记 成果记录、知识生成、规律总结 学法指导： 1． 辗转相除法是用于求 的一种方法．这种算法由欧几里得在公元前300年左右首先提出，因而又叫 . 2． 所谓辗转相除法，就是对于给定的两个数，用 除以 ，若除数不为零，则将 构成新的一对数，继续上面的除法直到大数被小数除尽，则这时 就是原来两个数的最大公约数． 3． 更相减损术是我国古代数学专著 中介绍的一种求两数最大公约数的方法．其基本过程是：对于给定的两数，用 把所得的 与 比较，以大数减小数，继续这个操作，直到所得的数 为止，则这个数就是所求的最大的公约数． 思维激活: 求３２４，２３４，２７０的最大公约数。 A.两人小对子 对子之间相互交流自研成果,并用红笔快速给出等级评定,针对对子之间存在疑惑,进行初步解决; B.八人互助组 组长带领本组成员设计确定展示方案分配好展示任务 展示方案一： 用辗转相除法求228与1995的最大公约数。 展示方案二： 用更相减损术求228与1995的最大公约数。 转相除法与更相减损术的区别： 都是求最大公约数的方法，计算上辗转相除法以除法为主，更相减损术以减法为主，计算次数上辗转相除法计算次数相对较少，特别当两个数字大小区别较大时计算次数的区别较明显。 从结果体现形式来看，辗转相除法体现结果是以相除余数为0则得到，而更相减损术则以减数与差相等而得到。 同类演练： 例： 用辗转相除法球270和396的最大公约数，并用更相减损术验证. 等级评定： ☆ 当堂反馈 [训练课导学] “日清过关” 巩固提升三级达标训练 书写等级： 分数： 批阅日期： 基础题： 1．用更相减损术求294和84的最大公约数时，需要做减法的次数是（ B ） A．3 B．4 C．5 D．6 2．课本中的辗转相除法主要用到的逻辑结构是（ ） A．顺序结构 B. 条件结构 C. 当型循环结构 D. 直到型循环结构 3.两个互质的数用更相减损术运算，最后的“等数”是（ ） A．0 B. 1 C. 2 D. 3 4.用辗转相除法求７２与１２０的最大公约数时，需要做除法次数为（　　　） Ａ．４　　　　Ｂ．３　　　　Ｃ．５　　　Ｄ．６ 发展题： 5．求319，377，116的最大公约数。 提高题： 6.将以下用“更相减损术”求两个正整数的最大公约数的程序补充完整． INPUT a INUPT b WHILE ab IF ab THEN a=a-b ELSE END IF WEND PRINT a END [培辅期望] （附培辅单） 疑惑告知： 效果描述： [自主反思] （日反思） 知识盘点：