河北省青龙满族自治县逸夫中学高中数学13算法案例学案 1新人教A版必修3
河北省青龙满族自治县逸夫中学高中数学学案 1.3算法案例1 (新
人教A版必修)
【学习目标】
.理解辗转相除法与更相减损术中蕴含的数学原理并能根据这些原理进行算法分析。
2.基本能根据算法语句与程序框图的知识设计完整的程序框图并写出算法程序。【自主学习】 (认真自学课本P4-37
1.辗转相除法就是对于给定的两个正整数用较大的数除以较小的数,若余数不为零则将余数和较小的数构成新的一对数,继续上面的除法,直到大数被小数除尽为止这时的较小的数即为原来两个数的最大公约数.
练习:用辗转相除法求两个正数1424和801的最大公约数.
2.更相减损术就是对于给定的两个正整数用较大的数减去较小的数然后将差和较小的数构成新的一对数,继续上面的减法直到差和较小的数相等此时相等的两数即为原来两个数的最大公约数。
练习:用更相减损术求两个正数91和4的最大公约数.
【合作探究】
师生共同合作探究辗转相除法的算法程序
河北省青龙满族自治县逸夫中学高中数学13算法案例学案 1新人教A版必修3【目标检测】
1。 分别用辗转相除法和更相减损术求1 8与3的最大公约数.
辗转相除法更相减损术
2三个数4557、 1953、 5 1 5的最大公约数是 )
A.31 B 9 C 217 D 651
3。 更相减损术程序中有两空请填上
【作业布置】
任课教师自定
河北省青龙满族自治县逸夫中学高中数学13算法案例学案 1新人教A版必修3
数脉科技(shuhost)8月促销:香港独立服务器,自营BGP、CN2+BGP、阿里云线路,新客立减400港币/月,老用户按照优惠码减免!香港服务器带宽可选10Mbps、30Mbps、50Mbps、100Mbps带宽,支持中文本Windows、Linux等系统。数脉香港特价阿里云10MbpsCN2,e3-1230v2,16G内存,1T HDD 或 240G SSD,10Mbps带宽,IPv41个,...
易探云香港vps主机价格多少钱?香港vps主机租用费用大体上是由配置决定的,我们选择香港vps主机租用最大的优势是免备案vps。但是,每家服务商的机房、配置、定价也不同。我们以最基础配置为标准,综合比对各大香港vps主机供应商的价格,即可选到高性能、价格适中的香港vps主机。通常1核CPU、1G内存、2Mbps独享带宽,价格在30元-120元/月。不过,易探云香港vps主机推出四个机房的优惠活动,...
以前我们在参与到云服务商促销活动的时候周期基本是一周时间,而如今我们会看到无论是云服务商还是电商活动基本上周期都要有超过一个月,所以我们有一些网友习惯在活动结束之前看看商家是不是有最后的促销活动吸引力的,比如有看到阿里云年中活动最后一周,如果我们有需要云服务器的可以看看。在前面的文章中(阿里云新人福利选择共享性N4云服务器年79.86元且送2月数据库),(LAOZUO.ORG)有提到阿里云今年的云...