- 38
- 0
- 约1.51千字
- 约 12页
- 2018-12-11 发布于河南
- 举报
1.3算法案例一
Page ? * Page ? * 复习回顾 1、在程序框图中算法的基本逻辑结构有哪几种?在程序设计中基 本的算法语句有哪几种? 2、什么是公约数?什么是最大公约数? 公约数,就是能同时整除几个整数的整数 思考:18与30的最大公约数是多少?你是怎样得到的? 先用两个数公有的质因数连续去除,一直除到所得的商是互 质数为止,然后把所有的除数连乘起来即为最大公约数. 18 30 2 9 15 3 3 5 用公有质因数2除 用公有质因数3除 3和5互质,不除了 得:18和24最大公约数是:2×3=6 思考:如果两个数共有的质因数较大时,如8251与6105,又如何求 最大公约数? 辗转相除法(欧几里得法) 更相减损术 辗转相除法 如果求8251与6105的最大公约数? 第一步 用两数中较大的数除以较小的数,求得商和余数 这时,8251和6105的公约数就是6105和2146的公约数 第二步 对6105和2146重复第一步的做法 6105=2146×2+1813, 2146=1813×1+333, 1813=333×5+148, 333=148×2+37, 148=37×4+0. 8251=6105×1+2146 显然,37是148和37的最大公约数, 也就是8251和6105的最大公约数 练习:用辗转相除法求225和135的最大公约数 225=135×
您可能关注的文档
- 广东版开心学英语四上Culture 2《Holiday Plans》word教案.doc
- 广东版开心学英语四上Culture 1《Time》word教案.doc
- 广东版开心学英语四上Unit 7《Working or Playing》word教学设计.doc
- 广佛小学2017年国培计划培训研修总结.doc
- 广东版开心学英语四上Unit 8《Helping at Home》(第2课时)word教案.doc
- 幼儿园中班健康教案1.doc
- 彩色气球+2.doc
- 忠堡小学语文教研组工作计划 2.doc
- 必修3第二单元主观题.docx
- 思想品德课堂控制与管理探索1.doc
- 2026年绿色转型追踪报告:清洁技术转折点及排放为何或将随之下降(英文版)-安联.pdf
- 20261116_传媒行业跟踪报告:抖音开放互动剧、互动影游合作,京东与微信完善短剧布局.pdf
- 20261116_人形机器人行业跟踪报告:永达汽车采购400台优必选超仿生人形机器人U1 Pro.pdf
- 20261116_单三季度业绩同比增长36%,盈利能力有望随电价回升得到进一步修复.pdf
- 20261116_医药生物行业周报(11月第2周):医保双目录从并行走向互通.pdf
- 20261116_计算机行业周报:Anthropic发布办公套件,国产模型突围.pdf
- 20261116_化工行业周报:国际油价下跌,纯苯、丙烯价格下跌.pdf
- 20261115_汽车及汽车零部件行业周报:特斯拉无人车向个人开放购买,问界新M8上市.pdf
- 港股估值修复与盈利预期改善共振,华夏沪港通恒生ETF配置价值凸显.pdf
- 大类资产配置系列(一):基于宏观经济收益分配的股债配置.pdf
原创力文档

文档评论(0)