河北省青龙满族自治县逸夫中学高中数学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
6元虚拟主机是否值得购买?近期各商家都纷纷推出了优质便宜的虚拟主机产品,其中不少6元的虚拟主机,这种主机是否值得购买,下面我们一起来看看。1、百度云6元体验三个月(活动时间有限抓紧体验)体验地址:https://cloud.baidu.com/campaign/experience/index.html?from=bchPromotion20182、Ucloud 10元云主机体验地址:https:...
VPSDime是2013年成立的国外VPS主机商,以大内存闻名业界,主营基于OpenVZ和KVM虚拟化的Linux套餐,大内存、10Gbps大带宽、大硬盘,有美国西雅图、达拉斯、新泽西、英国、荷兰机房可选。在上个月搞了一款达拉斯Linux系统VPS促销,详情查看:VPSDime夏季促销:美国达拉斯VPS/2G内存/2核/20gSSD/1T流量/$20/年,此次推出一款Windows VPS,依然是...
萨主机(lisahost)新上了美国cn2 gia国际精品网络 – 精品线路,支持解锁美区Netflix所有资源,HULU, DISNEY, StartZ, HBO MAX,ESPN, Amazon Prime Video等,同时支持Tiktok。套餐原价基础上加价20元可更换23段美国原生ip。支持Tiktok。成功下单后,在线充值相应差价,提交工单更换美国原生IP。!!!注意是加价20换原生I...