当前位置:首页 >> 数学 >>

辗转相除法和更相减损术第8节


哈市第十二中学高二上学期数学学案

备课教师:所红 审批人:

§ 1.3.1 辗转相除法与更相减损术
【学习要求】 1.了解中国古代数学中的算法案例——辗转相除法与更相减损术,体会中国古代数学对 世界数学发展的贡献 2.会用辗转相除法和更相减损术求最大公约数 3.能根据辗转相除法和更相减损术设计算法程序 【学习重点】辗转相除法和更相减损术的算法思想 【学习难点】根据辗转相除法和更相减损术设计算法程序 【自主学习】 1.你学了哪些求最大公约数的方法?

2.辗转相除法:欧几里得提出的求两个正整数的最大公约数的方法 是 :用 除以 所得 和较小的数

构成新的一对数,继续做上面的除法,直到大数被小数除尽,这个较小的数就是最大公 约数。 3.辗转相除法的基本步骤是用较大的数除以较小的数,若把较大的数用变量 a 表示,把 较小的数用变量 b 表示,则可反复执行式子 算法。 4. 更相减损术: 用两数中 减去 减 , 再用 和 实现循环结构的

构成新的一对数,再用 去,直到所得的两数 为止。

,以同样的操作一直做下

5. 更相减损术算法中,若把大数赋给 a,小数赋给 b,则当 a﹥b 时,将 给 a,b=b;当 a﹤b 时,a=a,将 结构实现。 【合作探究】 例 1 用辗转相除法求两个正数 8251 和 6105 的最大公约数。
1



赋给 b,然后再进行比较,依次类推用循环

哈市第十二中学高二上学期数学学案

备课教师:所红 审批人:

例2

请你画出辗转相除法的程序框图并把它编成一个计算机程序。

例 3 用更相减损术求 98 与 63 的最大公约数。

例 4 请你画出更相减损术的程序框图并把它编成一个计算机程序。

【课堂检测】 1.两个整数 372 和 684 的最大公约数是( ) A.36 B. 12 C. 186 D. 589 2.两个整数 324 和 135 的最大公约数是( ) A. 81 B. 54 C. 27 D. 9 3.用辗转相除法求 294 和 84 的最大公约数时,需要做除法的次数是( ) A.1 B.2 C.3 D.4 4.下列对辗转相除法的说法错误的是( )

A.辗转相除法也叫欧几里得算法,但比欧几里得算法早 B.辗转相除法的基本步骤是用较大的数除以较小的数 C.在对两个数求最大公约数时,除辗转相除法还有更相减损术 D.在用辗转相除法时,需要用到循环语句编写 【课堂小结】 【课后练习】 1. 用更相减损术求 80 与 36 的最大公约数是__________. 2. 用辗转相除法求 459 与 357 的最大公约数是________. 3.课本中的辗转相除法主要用到的逻辑结构是( A.顺序结构 C. 当型循环结构 B. 条件结构 D. 直到型循环结构 ) )

4.两个互质的数用更相减损术运算,最后的“等数”是( A.0 B. 1 C. 2 5.求 319,377,116 的最大公约数。 D. 3

2

哈市第十二中学高二上学期数学学案

备课教师:所红 审批人:

3

哈市第十二中学高二上学期数学学案

备课教师:所红 审批人:

【课堂检测】 1.两个整数 372 和 684 的最大公约数是( ) A.36 B. 12 C. 186 D. 589 2.两个整数 324 和 135 的最大公约数是( ) A. 81 B. 54 C. 27 D. 9 3.用辗转相除法求 294 和 84 的最大公约数时,需要做除法的次数是( ) A.1 B.2 C.3 D.4 4.下列对辗转相除法的说法错误的是( )

A.辗转相除法也叫欧几里得算法,但比欧几里得算法早 B.辗转相除法的基本步骤是用较大的数除以较小的数 C.在对两个数求最大公约数时,除辗转相除法还有更相减损术 D.在用辗转相除法时,需要用到循环语句编写 【课堂小结】 【课后练习】 2. 用更相减损术求 80 与 36 的最大公约数是__________. 2. 用辗转相除法求 459 与 357 的最大公约数是________. 3.课本中的辗转相除法主要用到的逻辑结构是( A.顺序结构 C. 当型循环结构 B. 条件结构 D. 直到型循环结构 ) )

4.两个互质的数用更相减损术运算,最后的“等数”是( A.0 B. 1 C. 2 5.求 319,377,116 的最大公约数。 D. 3

4

哈市第十二中学高二上学期数学学案

备课教师:所红 审批人:

5


赞助商链接
相关文章:
辗转相除法和更相减损术
说课稿 课题:辗转相除法和更相减损术 尊敬的各位老师,你们好! 今天我说课的内容是人教版必修三第一章《算法初步》第三节《算法案例》第一部分《辗转 相除法和...
辗转相除法与更相减损术
辗转相除法与更相减损术_数学_高中教育_教育专区。第7节 辗转相除法与更相减损...验证:80-36=44,44-36=8,36-8=28,28-8=20,20-8=12,12-8=4,8-4=...
8.§1.3.1算法案例——辗转相除法与更相减损术
河北武邑中学教师课时教案备课人 课题 课标要求 授课时间§1.3.1 算法案例——辗转相除法与更相减损术理解辗转相除法与更相减损术中蕴含的数学原理,并能根据这些...
辗转相除法与更相减损术
辗转相除法与更相减损术 - §1.3 算法案例 第一课时 【知识沙盘】 ?基本概念 ? 辗转相除法与更相减损术 ? ? 算法初步 ?基本结构 ? 算法案例 ?秦九韶...
案例1 辗转相除法与更相减损术
1.3 算法案例 编写人:丁建龙 第 1 课时 案例 1 辗转相除法与更相减损术 教学目标:(1)知识与技能: ①理解辗转相除法、更相减损术原理; ②能用自然语言、...
高一数学辗转相除法与更相减损术
高一数学辗转相除法与更相减损术 - 第7节 辗转相除法与更相减损术、秦九韶算法 1.有关辗转相除法,下列说法正确的是( ) A. 它和更相减损术一样是求多项式...
辗转相除法与更相减损术同步练习
辗转相除法与更相减损术同步练习_军事/政治_人文社科_专业资料。辗转相除法与更...( A.2 B.3 C.4 D.5 7.930 与 868 的最大公约数是___. 8.阅读程序...
辗转相除法与更相减损术
辗转相除法与更相减损术 福州高级中学 一,教学设计: 教学设计: 新课标倡导学生主动参与,乐于探究,勤于动手,并让学生在学习过程中 逐步学会认知,学会做事,学会共同...
辗转相除法与更相减损术_饶慧
的简介 、教材分析 教学内容:辗转相除法与更相减损术 内容分析: 本节课的...8&word=%E8%BE%97%E8%BD% AC%E7%9B%B8%E9%99%A4%E6%B3%95 程序...
辗转相除法与更相减损术导学案
辗转相除法与更相减损术导学案_数学_高中教育_教育专区。第一章 算法初步 1....D.8 ( ) (2)用更相减损术求 294 和 84 的最大公约数时,需做减法运算...
更多相关文章: