河北省青龙满族自治县逸夫中学高中数学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
Virtono最近推出了夏季促销活动,为月付、季付、半年付等提供9折优惠码,年付已直接5折,而且下单后在LET回复订单号还能获得双倍内存,不限制付款周期。这是一家成立于2014年的国外VPS主机商,提供VPS和服务器租用等产品,商家支持PayPal、信用卡、支付宝等国内外付款方式,可选数据中心包括罗马尼亚、美国洛杉矶、达拉斯、迈阿密、英国和德国等。下面列出几款VPS主机配置信息,请留意,下列配置中...
spinservers美国圣何塞机房的独立服务器补货120台,默认接入10Gbps带宽,给你超高配置,这价格目前来看好像真的是无敌手,而且可以做到下单后30分钟内交货,都是预先部署好了的。每一台机器用户都可以在后台自行安装、重装、重启、关机操作,无需人工参与! 官方网站:https://www.spinservers.com 比特币、信用卡、PayPal、支付宝、webmoney、Payssi...
tmhhost为2021年暑假开启了全场大促销,全部都是高端线路的VPS,速度快有保障。美国洛杉矶CN2 GIA+200G高防、洛杉矶三网CN2 GIA、洛杉矶CERA机房CN2 GIA,日本软银(100M带宽)、香港BGP直连200M带宽、香港三网CN2 GIA、韩国双向CN2。本次活动结束于8月31日。官方网站:https://www.tmhhost.com8折优惠码:TMH-SUMMER日本...