- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
1.3 算法案例
-1-
第1课时 辗转相除法与更相减损术、秦九韶算法
-2-
第1课时 辗转相除法与更相减损术、 首页 自主预习 合作学习 当堂检测
秦九韶算法
课 标 阐 释 思 维 脉 络
1.理解辗转相除法与更相减损术的原理,会用
辗转相除法与更相减损术求最大公约数.
2.掌握秦九韶算法的原理,会用秦九韶算法求
多项式的值.
3.理解三种算法的框图及程序表示,进一步体
会算法的基本思想.
-3-
第1课时 辗转相除法与更相减损术、 自主预习 合作学习 当堂检测
秦九韶算法 首页
一、辗转相除法
【问题思考】
1.在小学时,我们利用找公约数的方法来求两个正整数的最大公
约数.你能利用这种方法求出36与60的最大公约数是多少吗?
-4-
第1课时 辗转相除法与更相减损术、 自主预习 合作学习 当堂检测
秦九韶算法 首页
一、辗转相除法
【问题思考】
1.在小学时,我们利用找公约数的方法来求两个正整数的最大公
约数.你能利用这种方法求出36与60的最大公约数是多少吗?
提示首先用两个数公有的质因数连续去除,一直除到所得的商是互
质数为止,然后把所有的除数连乘起来即为最大公约数. 由于
,故36 与60 的最大公约数为2 ×2 ×3=12.
-5-
第1课时 辗转相除法与更相减损术、 自主预习 合作学习 当堂检测
秦九韶算法 首页
2.如果两个正整数的公约数比较大,并且根据我们的观察又不能
一下子得到它们的公约数,我们又该如何求出它们的最大公约数?
比如,怎样求出8 251与6 105的最大公约数?观察等式8 251=6
105×1+2 146,你发现8 251与6 105这两个数的公约数和6 105与2
146的公约数有什么关系?
-6-
第1课时 辗转相除法与更相减损术、 自主预习 合作学习 当堂检测
秦九韶算法 首页
2.如果两个正整数的公约数比较大,并且根据我们的观察又不能
一下子得到它们的公约数,我们又该如何求出它们的最大公约数?
比如,怎样求出
您可能关注的文档
- 人教A必修1(基础) 课件 1.1.1.1集合的含义A.pdf
- 人教A必修1(基础) 课件 1.1.1.2集合的表示A.pdf
- 人教A必修1(基础) 课件 1.1.2集合间的基本关系A.pdf
- 人教A必修1(基础) 课件 1.1.3.1并集和交集A.pdf
- 人教A必修1(基础) 课件 1.1.3.2补集及综合应用A.pdf
- 人教A必修1(基础) 课件 1.2.1函数的概念A.pdf
- 人教A必修1(基础) 课件 1.2.2.1函数的表示法A.pdf
- 人教A必修1(基础) 课件 1.2.2.2分段函数和映射A.pdf
- 人教A必修1(基础) 课件 1.3.1.1函数的单调性A.pdf
- 人教A必修1(基础) 课件 1.3.1.2函数的最值A.pdf
- 人教 A 数学 必修3(基础) 课件 1.3.2进位制A.pdf
- 人教 A 数学 必修3(基础) 课件 2.1.1简单随机抽样A.pdf
- 人教 A 数学 必修3(基础) 课件 2.1.2系统抽样A.pdf
- 人教 A 数学 必修3(基础) 课件 2.1.3分层抽样A.pdf
- 人教 A 数学 必修3(基础) 课件 2.2.1频率分布估计总体A.pdf
- 人教 A 数学 必修3(基础) 课件 2.2.2数字特征估计总体A.pdf
- 人教 A 数学 必修3(基础) 课件 2.3变量间的相关关系A.pdf
- 人教 A 数学 必修3(基础) 课件 3.1.2概率的意义A.pdf
- 人教 A 数学 必修3(基础) 课件 3.1.3概率的基本性质A.pdf
- 人教 A 数学 必修3(基础) 课件 3.2.1古典概型A.pdf
原创力文档


文档评论(0)