辗转相除法及更相减损术(终结版)__学案_第1页
辗转相除法及更相减损术(终结版)__学案_第2页
辗转相除法及更相减损术(终结版)__学案_第3页
辗转相除法及更相减损术(终结版)__学案_第4页
全文预览已结束

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、景泰一中高一年级数学学科必修三(新授课)第一章第3单元第1节辗转相除法与更相减损术导学案备课组长:审核:授课人:K学习目标:(1)了解中西方古代数学中的算法案例一一辗转相除法与更相减损术,体会中西方古代数学 对世界数学发展的贡献。(2)理解辗转相除法与更相减损术中蕴含的数学原理, 并能根据这些原理进行算法分析。(3)能根据算法语句与程序框图的知识设计完整的程序框图 并写出算法程序。K学习重点:会用辗转相除法与更相减损术求最大公约数的方法K学习难点:把辗转相除法与更相减损术的方法转换成程序框图与程序语言K教材预习:阅读课本P34 P37的内容完成下面的练习1. 利用辗转相除法求两数的最大公约数。

2、(1)8251 与 6105( 2)123 与 482. 利用更相减损术求两数的最大公约数(2) 80与 36(1)98 与 6313.分别用辗转相除法与更相减损术求1734与816的最大公约数学法指导:算法分析:1. 利用辗转相除法求最大公约数的步骤如下:第一步:第二步:第三步:第四步:2. 利用更相减损术求最大公约数的步骤如下:可半者半之,不可半者,副置分母、子之数,以 少减多,更相减损,求其等也,以等数约之.翻译出来为:第一步:第二步:K预习自测:1.更相减损术是我国古代数学专著中介绍的一种求两数最大公约数的方法2 两个整数372和684的最大公约数是()A. 36B. 12C.186D

3、.5893 两个整数324和135的最大公约数是()A. 81B. 54C. 27D. 94 下列对辗转相除法的说法错误的是()A 辗转相除法也叫欧几里得算法,但比欧几里得算法早2B. 辗转相除法的基本步骤是用较大的数除以较小的数C. 在对两个数求最大公约数时,除辗转相除法还有更相减损术D. 在用辗转相除法时,需要用到循环语句编写K探究案:请根据辗转相除法画出求两个正整数m,n(m>n)的最大公约数的程序框图并写出计算机程序。注:探讨当型循环结构和直到型循环结构的程序框图和程序直到型循环结构:4当型循环结构K课后作业:1.117与182的最大公约数是: 2用辗转相除法求294和84的最大公约数时,需要做除法的次数是()A. 1B. 2C. 3D. 43用辗转相除法求下列两数的最大公约数,并用更相减损术检验你的结果(1) 242, 154;(2) 228, 1995.4.对比辗转相除法与更相减损术

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论