河北省青龙满族自治县逸夫中学高中数学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
DiyVM是一家比较低调的国人主机商,成立于2009年,提供VPS主机和独立服务器租用等产品,其中VPS基于XEN(HVM)架构,数据中心包括香港沙田、美国洛杉矶和日本大阪等,CN2或者直连线路,支持异地备份与自定义镜像,可提供内网IP。本月商家最高提供5折优惠码,优惠后香港沙田CN2线路VPS最低2GB内存套餐每月仅50元起。香港(CN2)VPSCPU:2cores内存:2GB硬盘:50GB/R...
10gbiz怎么样?10gbiz在本站也多次分享过,是一家成立于2020的国人主机商家,主要销售VPS和独立服务器,机房目前有中国香港和美国洛杉矶、硅谷等地,线路都非常不错,香港为三网直连,电信走CN2,洛杉矶线路为三网回程CN2 GIA,10gbiz商家七月连续推出各种优惠活动,除了延续之前的VPS产品4折优惠,目前增加了美国硅谷独立服务器首月半价的活动,有需要的朋友可以看看。10gbiz优惠码...
Friendhosting商家在前面的篇幅中也又陆续介绍到,是一家保加利亚主机商,主要提供销售VPS和独立服务器出租业务,数据中心分布在:荷兰、保加利亚、立陶宛、捷克、乌克兰和美国洛杉矶等。这不近期黑色星期五活动,商家也有推出了黑五优惠,VPS全场一次性45折,虚拟主机4折,全球多机房可选,老用户续费可获9折加送1个月使用时长,VDS折后最低仅€14.53/年,有需要的可以看看。Friendhos...