辗转相除法和更相减损术(定稿) 学案.docVIP

长葛二高一年级数学学科必修三（新授课）“学研练评” 第一章第3单元第1节 辗转相除法与更相减损术 执笔人：胡志军 审核人：胡淑静 2010年2月23日 〖学习目标〗： 理解辗转相除法与更相减损术中蕴含的数学原理， 并能根据这些原理进行算法分析； 基本能根据算法语句与程序框图的知识设计完整的程序框图 并写出算法程序. 〖学习过程〗： 辗转相除法 1.自主学习：阅读课本P34然后填写下面各空 2.巩固练习：利用辗转相除法求两数4081与20723的最大公约数。 解： ＝ ＝ ＝ ＝ ∴53是4081与20723的最大公约数 3.重点研讨：从上面可以看出，辗转相除法中包含有重复操作的步骤，因此可以用循环结构来构造算法，请你写出利用辗转相除法求最大公约数的算法步骤： 第一步： 第二步： 第三步： 第四步： 请依据上面的算法步骤画出程序框图，并设计出程序： 程序框图： 程序： 更相减损术 1.自主学习：阅读课本P36然后完成下面的练习。 巩固练习：用更相减损术求两个正数84与72的最大公约数． 2.重点研讨：请依据算法画出程序框图，并设计出程序： 程序框图： 程序： 三、迁移延伸：请你总结辗转相除法与更相减损术的区别 （1）都是求 的方法，计算上辗转相除法以 为主，更相减损术以 为主，计算次数上辗转相除法计算次数相对较 ，特别当两个数字大小区别较大时计算次数的区别较明显． （2）从结果体现形式来看，辗转相除法体现结果是以 则得到，而更相减损术则以 而得到． 〖巩固训练〗： 1．用辗转相除法求294和84的最大公约数时，需要做除法的次数是（ ） A．2 B．3 C．4 2．两个整数228和1995的最大公约数是（ ） A． 38 B．57 C．76 3．更相减损术是我国古代数学专著《 》中介绍的一种求两数最大公约数的方法。 4．117与182的最大公约数是 . 5.用辗转相除法求下列两数的最大公约数，并用更相减损术检验你的结果。 （1）242，154； （2）228，1995. 作业：P48习题1.3 A组 参考答案：1．A 2． B 3． 九章算术 4．13 5. 22 ； 57