原创力文档- 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、鸡兔同笼问题； 2、用绳子测量井深，如果将绳子3折测井，井口 外余绳长为4尺；如果将绳子4折测井，那么井口 外也余下1尺。问井深几尺？绳长几尺？ 3、韩信点兵 韩信练兵，每三人一列，余一人， 每五人一列，余二人。每七人一列，余四人， 十三人一列，余六人。问多少士兵？ （9948） 4、李白买酒 李白街上走。提壶去买酒，遇店 加一倍，见花喝一斗，三遇店和花，喝光壶中 酒，试问酒壶中，原有多少酒？（ 7/8斗） 例：求30和18的最大公约数。 30 18 2 15 9 3 5 3 解： 所以30和18的最大公约数为2*3=6 公共质因子 思考：求8251和6105的最大公约数。 1.3算法案例 -----辗转相除法与更相减损术 阅读课本34-35页，思考并回答下列问题： 1、辗转相除法求解两个正整数的最大公约数 的基本思路是什么？ 2、为什么这样求解出来的结果就是最大公约 数？你可以解释吗？ 3、任给两个正整数a，b (ab)，你可以设计 一个算法应用辗转相除法求它们的最大公约 数吗？ 自然语言： S1：输入两个正整数a, b;(ab) S2：r=aMODb S3：若r=0，则输出b，程序结束；否则， a=b，b=r，执行S2. 开始 输入a, b r=aMODb a=b b=r r=0？ 输出a 结束 是 否 Input “a,b=”;a,b Do r=aMODb a=b b=r Loop until r=0 Print a end 练习： 应用辗转相除法求98和63的最大公约数。 解：98=63*1+35 63=35*1+28 35=28*1+7 28=7*4 所以98和63的最大 公约数为7. 解：98-63=35 63-35=28 35-28=7 28-7=21 21-7=14 14-7=7 所以98和63的最大 公约数为7. 更相减损术 *
文档评论（0）