全文预览已结束
下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
高一数学必修3导学案 制作:桂小勇 审核:聂格娇 131 辗转相除法与更相减损术【学习要求】1了解中国古代数学中的算法案例辗转相除法与更相减损术,体会中国古代数学对世界数学发展的贡献2会用辗转相除法和更相减损术求最大公约数3能根据辗转相除法和更相减损术设计算法程序【学习重点】辗转相除法和更相减损术的算法思想【学习难点】根据辗转相除法和更相减损术设计算法程序【自主学习】1你学了哪些求最大公约数的方法?2辗转相除法:古希腊求两个正整数的最大公约数的方法是 :用 除以 所得 和较小的数构成新的一对数,继续做上面的除法,直到大数被小数除尽,这个较小的数就是最大公约数。 3辗转相除法的基本步骤是用较大的数除以较小的数,若把较大的数用变量a表示,把较小的数用变量b表示,则可反复执行式子 实现循环结构的算法。4更相减损术:用两数中 减去 ,再用 和 构成新的一对数,再用 减 ,以同样的操作一直做下去,直到所得的两数 为止。5. 更相减损术算法中,若把大数赋给a,小数赋给b,则当ab时,将 赋给a,b=b;当ab时,a=a,将 赋给b,然后再进行比较,依次类推用循环结构实现。【合作探究】例1 用辗转相除法求两个正数8251和6105的最大公约数。例题2 请你画出辗转相除法的程序框图并把它编成一个计算机程序。例题3 用更相减损术求98与63的最大公约数。例题4 请你画出更相减损术的程序框图并把它编成一个计算机程序。巩固训练1、分别用辗转相除法和更相减损术求下列各组数的最大公约数。(1)225;135 (2)98;196 【例2】:已知一个5次多项式为,用秦九韶算法求这个多项式当x=5时的值。过程中有多少次加法、乘法?本节课精华记录 预习心得: 例题2 请你画出辗转相除法的程序框图并把它编成一个计算机程序。例题3 用更相减损术求98与63的最大公约数。例题4 请你画出更相减损术的程序框图并把它编成一个计算机程序。【课堂检测】1两个整数372和684的最大公约数是( )A36 B. 12 C. 186 D. 5892两个整数324和135的最大公约数是( )A. 81 B. 54 C. 27 D. 93用辗转相除法求294和84的最大公约数时,需要做除法的次数是( )A1 B2 C3 D44下列对辗转相除法的说法错误的是( )A辗转相除法也叫欧几里得算法,但比欧几里得算法早B辗转相除法的基本步骤是用较大的数除以较小的数C在对两个数求最大公约数时,除辗转相除法还有更相减损术D在用辗转相除法时,需要用到循环语句编写【课堂小结】【课后练习】1用更相减损术求80与36的最大公约数是_.2. 用辗转相除法求459与357的最大公约数是_.3课本中的辗转相除法主要用到的逻辑结构是( ) A顺序结构 B. 条件结构 C. 当型循环结构 D. 直到型循环结构4.两个互质的数用更相减损术运算,最后的“等数”是( )A0 B. 1 C. 2 D. 35求319,377,116的最大公约数。4.两个互质的数用更相减损术运算,最后的“等数”是(
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2026年备考一级建造师之一建市政公用工程实务能力提升试题(备用卷)附答案
- 2026年备考一级建造师之一建公路工程实务题库综合试题(备用卷)附答案
- 2026年新疆维吾尔自治区科技项目服务中心招聘科研助理工作人员(9人)笔试备考题库与答案解析
- 2026新疆双港产业投资发展集团有限公司公开招聘15人笔试备考题库与答案解析
- 2027年中国铁路乌鲁木齐局集团有限公司招聘普通高校毕业生721人一(本科及以上学历)考试参考题库及答案解析
- 2026年昆山花桥国际商务城花溪小学公开招聘代课教师1人笔试备考题库与答案解析
- 2026年安庆职业技术学院公开招聘专职辅导员6名笔试备考题库与答案解析
- 2026科技日报社招聘事业单位2人笔试备考题库与答案解析
- 2026宜春市人力资源服务有限责任公司招聘检测员1人笔试备考题库与答案解析
- 2026年11月扬州市广陵区汶河街道社区临时性公益性岗位招聘5人考试参考题库及答案解析
- 《医疗器械经营质量管理规范》培训试题及答案
- 2026秋小学英语人教 PEP(三起)四年级上册语法基础易错题练习试题附答案(三套)
- 2026年电池PACK装配工考试试题(含答案)
- (一诊)绵阳市2024级高三第一次诊断性考试英语试卷B卷(含答案及解析)+听力音频
- 2026年河南省巩义市高一化学上册期末考试检测卷含完整答案(全优)
- 手术部位标识管理规范
- 2025年中国航天科工四院四部校园招聘正式启动笔试参考题库附带答案详解
- 江苏交控集团招聘笔试题
- 河南洛阳市人社人力招聘笔试题库2026
- TCWEA19-2023水利水电工程生态护坡技术规范
- 计算机发展历程概述
评论
0/150
提交评论