爱问共享资料高二数学课件：1.3算法案例（第一课时）文档免费下载，数万用户每天上传大量最新资料，数量累计超一个亿 ，算法案例第一课时1求两个正整数的最大公约数1求25和35的最大公约数2求49和63的最大公约数2求8251和6105的最大公约数2515535749277639所以25和35的最大公约数为5所以49和63的最大公约数为7辗转相除法欧几里得算法观察用辗转相除法求8251和6105的最大公约数的过程第一步用两数中较大的数除以较小的数求得商和余数82516105×12146结论8251和6105的公约数就是6105和2146的公约数求8251和6105的最大公约数只要求出6105和2146的公约数就可以了第二步对6105和2146重...
算法案例第一课时1求两个正整数的最大公约数1求25和35的最大公约数2求49和63的最大公约数2求8251和6105的最大公约数2515535749277639所以25和35的最大公约数为5所以49和63的最大公约数为7辗转相除法欧几里得算法观察用辗转相除法求8251和6105的最大公约数的过程第一步用两数中较大的数除以较小
的数求得商和余数82516105×12146结论8251和6105的公约数就是6105和2146的公约数求8251和6105的最大公约数只要求出6105和2146的公约数就可以了第二步对6105和2146重复第一步的做法61052146×21813同理6105和2146的最大公约数也是2146和1813的最大公约数完整的过程
82516105×1214661052146×2181321461813×13331813333×5148333148×23714837×40例2用辗转相除法求225和135的最大公约数225135×19013590×1459045×2显然37是148和37的最大公约数也就是8251和6105的最大公约数显然45是90和45
的最大公约数也就是225和135的最大公约数思考1从上面的两个例子可以看出计算的规律是什么S1用大数除以小数S2除数变成被除数余数变成除数S3重复S1直到余数为0辗转相除法是一个反复执行直到余数等于0停止的步骤这实际上是一个循环结构82516105×1214661052146×2181321461813×1333181333
3×5148333148×23714837×40mn×q＋r用程序框图 表 关于同志近三年现实表现材料材料类招标技术评分表图表与交易pdf视力表打印pdf用图表说话 pdf 示出右边的过程rmMODnmnnrr0是否《九章算术》更相减损术算理可半者半之不可半者副置分母子之数以少减多更相减损求其等也以等数约之第一步任意给顶两个正整数判断他们是否都是偶数若是则用2约简若不是则执行第二步第二步以较大的数减较小的数接着把所得的差与较
小的数比较并以大数减小数继续这个操作直到所得的减数和差相等为止则这个等数就是所求的最大公约数例3用更相减损术求98与63的最大公约数解由于63不是偶数把98和63以大数减小数并辗转相减98－63＝3563－35＝2835－28＝728－7＝2121－7＝1414－7＝7所以98和63的最大公约数等于7练习课本P36练习第1题
本文档为【高二数学课件：1.3算法案例（第一课时）】，请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑， 图片更改请在作品中右键图片并更换，文字修改请直接点击文字进行修改，也可以新增和删除文档中的内容。
[版权声明] 本站所有资料为用户分享产生，若发现您的权利被侵害，请联系客服邮件isharekefu@iask.cn，我们尽快处理。
本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权，请谨慎使用。
网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传，仅限个人学习分享使用，禁止用于任何广告和商用目的。
下载需要1个特权 ，已有0人下载
关注官方微信公众号
掌握更多办公技能
浙公网安备 33021102000990号