河北省青龙满族自治县逸夫中学高中数学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
melbicom从2015年就开始运作了,在国内也是有一定的粉丝群,站长最早是从2017年开始介绍melbicom。上一次测评melbicom是在2018年,由于期间有不少人持续关注这个品牌,而且站长貌似也听说过路由什么的有变动的迹象。为此,今天重新对莫斯科数据中心的VPS进行一次简单测评,数据仅供参考。官方网站: https://melbicom.net比特币、信用卡、PayPal、支付宝、银联...
Cloudxtiny是一家来自英国的主机商,提供VPS和独立服务器租用,在英国肯特自营数据中心,自己的硬件和网络(AS207059)。商家VPS主机基于KVM架构,开设在英国肯特机房,为了庆祝2021年欧洲杯决赛英格兰对意大利,商家为全场VPS主机提供50%的折扣直到7月31日,优惠后最低套餐每月1.5英镑起。我们对这场比赛有点偏见,但希望这是一场史诗般的决赛!下面列出几款主机套餐配置信息。CPU...
青果网络QG.NET定位为高效多云管理服务商,已拥有工信部颁发的全网云计算/CDN/IDC/ISP/IP-VPN等多项资质,是CNNIC/APNIC联盟的成员之一,2019年荣获国家高薪技术企业、福建省省级高新技术企业双项荣誉。那么青果网络作为国内主流的IDC厂商之一,那么其旗下美国洛杉矶CN2 GIA线路云服务器到底怎么样?官方网站:https://www.qg.net/CPU内存系统盘流量宽带...