koorio.com
海量文库 文档专家
当前位置:首页 >> 数学 >>

高中数学新课标人教A版必修3课件算法案例(辗转相除法)_图文

算 法 案 例 辗转相除法 (第一课时) 1、求两个正整数的最大公约数 (1)求25和35的最大公约数 (2)求49和63的最大公约数 5 25 35 ( 1) 5 7 所以,25和35的 最大公约数为5 7 49 63 ( 2) 7 9 所以,49和63的 最大公约数为7 2、求8251和6105的最大公约数 辗转相除法(欧几里得算法) 观察求8251和6105的最大公约数的过程 第一步 用两数中较大的数除以较小的数,求得商和 余数 8251=6105×1+2146 结论: 8251和6105的公约数就是6105和2146的 公约数,求8251和6105的最大公约数,只要求出 6105和2146的公约数就可以了。 第二步 对6105和2146重复第一步的做法 6105=2146×2+1813 同理6105和2146的最大公约数也是2146和1813 的最大公约数。 完整的过程 8251=6105×1+2146 6105=2146×2+1813 2146=1813×1+333 例2 用辗转相除法求225和135的最大公约数 225=135×1+90 135=90×1+45 90=45×2 显然45是90和45的最大公约数,也就是 225和135的最大公约数 1813=333×5+148 333=148×2+37 148=37×4+0 思考1:从上面的两个例子可以 看出计算的规律是什么? S1:用大数除以小数 S3:重复S1,直到余数为0 显然37是148和37的最大 公约数,也就是8251和 6105的最大公约数 S2:除数变成被除数,余数变成除数 利用辗转相除法求两数4081与20723的最大公约数 思考:你能把辗转相除法编成程序吗? 算法1: 第一步:任意给定两个正整数; 第二步:用两数中较大那个除以较小那个,求得 商和余数; 第三步:比较上一步的余数与除数的大小关系, 继续用较大数除以较小数,并一直重复 上述步骤直到余数为0,则此时的除数即 为所求. 算法2: 第一步:任意给定两个正整数,大的数记为m, 小的记为n; 第二步:用m除以n,求得余数r; 第三步:判断r是否为0,若r=0,则输出n, 若r≠0,则令m=n,n=r,再返回第二步. 辗转相除法是一个反复执行直到余数等于0停止 的步骤,这实际上是一个循环结构。m = n × q + r 用程序框图表示出右边的过程 8251=6105×1+2146 6105=2146×2+1813 2146=1813×1+333 1813=333×5+148 r=m MOD n m=n n=r r=0? 否 是 333=148×2+37 148=37×4+0 算法2: 程序: INUPU m,n DO r=m MOD n m=n n=r LOOP UNTIL r=0 PRINT m END 开始 输入m,n r=m MOD n m=n n=r r=0? 是 否 输出m 结束 算法1: 程序: INUPU m,n IF m<n THEN x=m m=n n=x END IF DO r=m MOD n m=n n=r LOOP UNTIL r=0 PRINT m END 开始 输入m,n 是 m<n? 否 x=m,m=n,n=x r=m MOD n m=n n=r r=0? 是 否 输出m 结束

推荐相关:

...数学必修三课件1.3.1算法案例(辗转相除法)_图文.ppt

人教A版高中数学必修三课件1.3.1算法案例(辗转相除法)_数学_高中教育_教育专区。高中数学课件灿若寒星整理制作 算法案例第一课时 复习引入 1. 回顾算法的三种...


人教A版高中数学必修三课件:1.3.1《算法案例-辗转相除....ppt

人教A版高中数学必修三课件:1.3.1《算法案例-辗转相除法与更相减损术》PPT - 1.3.1 《算法案例-辗转相除法 与更相减损术》 教学目标 ? 1.理解辗转相除法...


高中数学人教版A必修3课件:1.3算法案例 第1课时 辗转相....ppt

高中数学人教版A必修3课件:1.3算法案例 第1课时 辗转相除法与更相减损术、秦九韶算法_数学_高中教育_教育专区。高中数学人教版A必修3课件:1.3算法案例 第1...


最新课标高中数学A版必修3-1.3算法案例 优质课件 .ppt_....ppt

最新课标高中数学A版必修3-1.3算法案例 优质课件 .ppt - 1 案例1 辗转相除法与更相减损术 2 〖创设情景,揭示课题〗 [问题1]:在小学,我们已经学过求最大...


高中数学 算法案例(辗转相除法)课件 新人教A版必修3_图文.ppt

高中数学 算法案例(辗转相除法)课件 新人教A版必修3 - 算法案例 辗转相除法


2018高中数学人教a版必修3课件:1.3 算法案例(28张)_图文.ppt

2018高中数学人教a版必修3课件:1.3 算法案例(28张) - 【课标要求】 1.理解辗转相除法与更相减损术的含义,了解其执行过程. 2.体会秦九韶算法的计算过程,并...


2018版高中数学人教版a版必修三课件:1.3 算法案例_图文.ppt

2018版高中数学人教版a版必修三课件:1.3 算法案例 - 第一章 算法初步 1.3 算法案例 学习 目标 1.理解辗转相除法与更相减损术的含义,了解其执行过程. 2....


2018学年高中数学人教A版数学必修3课件:1-3 算法案例1-....ppt

2018学年高中数学人教A版数学必修3课件:1-3 算法案例1-3-1_幼儿读物_幼儿教育_教育专区。2018 1.3 算法案例 -1- 第1课时 辗转相除法与更相减损术、秦九...


高中数学专题1.5算法案例课件新人教a版必修3_图文.ppt

高中数学专题1.5算法案例课件新人教a版必修3 - 算法案例 ☆基础回顾☆ 1.辗转相除法 所谓辗转相除法,就是对于给定的两个数,用较大 的数除以较小的数.若余数...


数学 必修3 新课标人教A版 第一章 1.3 算法案例[配套课....ppt

数学 必修3 新课标人教A版 第一章 1.3 算法案例[配套课件] - 1.3 算法案例 【学习目标】 1.理解辗转相除法与更相减损术求最大公约数的方法. 2.理解秦...


新课标人教A版高中数学必修三1.3.1算法案例课件_图文.ppt

新课标人教A版高中数学必修三1.3.1算法案例课件_数学_高中教育_教育专区。 ...研探新知一、辗转相除法(欧几里得算法) 1、定义: 所谓辗转相除法,就是对于...


数学:1.3.1《算法案例(辗转相除法)》课件1(新人教版A必....ppt

数学:1.3.1《算法案例(辗转相除法)课件1(新人教版A必修3)_数学_高中教育_教育专区。算法案例 第一课时 复习引入 1. 回顾算法的三种表示方法: (1)、自然...


高中数学新课标必修3习题课件第1章 算法初步 10《辗转....ppt

高中数学新课标必修3习题课件第1章 算法初步 10《辗转相除法与更相减损术 》 - 第一章 算法初步 1. 3 算法案例 课时作业(10) 辗转相除法与更相减损术 ①...


...辗转相除法与更相减损术》PPT课件(新人教A版必修3)_....ppt

数学:1.3.1《算法案例-辗转相除法与更相减损术》PPT课件(人教A版必修3) - 新课标人教版课件系列 《高中数学》 必修3 1.3.1 《算法案例-辗转相除法 与...


山东省高中数学(新课标人教A版)必修三《1.3 算法案例》....ppt

山东省高中数学(新课标人教A版)必修三《1.3 算法案例课件 - 1.3 算法案例 【课标要求】 1.理解辗转相除法与更相减损术的含义,了解其执行过程. 2.理解秦...


数学:1.3.1《算法案例》(辗转相除法)课件(人教A版必修3....ppt

数学:1.3.1《算法案例(辗转相除法)课件(人教A版必修3)_数学_高中教育_教育专区。算法案例 第一课时 复习引入 1. 回顾算法的三种表示方法: (1)、自然语言...


【高中教育】最新高中数学人教A版必修3课件:第一章1.3....ppt

【高中教育】最新高中数学人教A版必修3课件:第一章1.3算法案例 - 算法案例 预习课本 P34~45,思考并完成以下问题 (1)如何求 a,b,c 的最大公约数? (2)...


2014年新课标人教A版必修3数学1.3算法案例随堂优化训练....ppt

2014年新课标人教A版必修3数学1.3算法案例随堂优化训练课件_数学_高中教育_教育...思维突破:辗转相除法的结束条件是余数为 0,更相减损 术的结束条件是差与减数...


人教A版高中数学必修三课件:1.3.1《算法案例-辗转相除....ppt

人教A版高中数学必修三课件:1.3.1《算法案例-辗转相除法与更相减损术》PPT - 高中数学课件 灿若寒星整理制作 1.3.1 《算法案例-辗转相除法 与更相减损术》...


数学:1.3.1《算法案例(辗转相除法)》课件1(新人教版A必....ppt

数学:1.3.1《算法案例(辗转相除法)课件1(新人教版A必修3)_数学_高中教育_教育专区。 复习引入 1. 回顾算法的三种表示方法: (1)、自然语言 (2)、程序...

网站首页 | 网站地图
All rights reserved Powered by 酷我资料网 koorio.com
copyright ©right 2014-2019。
文档资料库内容来自网络,如有侵犯请联系客服。zhit325@126.com