辗转相除法及更相减损术__学案
4页1、景泰一中高一年级数学学科必修三(新授课)第一章第3单元第1节 辗转相除法与更相减损术导学案备课组长: 审核: 授课人: 学习目标:(1) 了解中西方古代数学中的算法案例辗转相除法与更相减损术,体会中西方古代数学对世界数学发展的贡献。(2) 理解辗转相除法与更相减损术中蕴含的数学原理,并能根据这些原理进行算法分析。(3) 能根据算法语句与程序框图的知识设计完整的程序框图并写出算法程序。学习重点: 会用辗转相除法与更相减损术求最大公约数的方法。学习难点: 把辗转相除法与更相减损术的方法转换成程序框图与程序语言。教材预习:阅读课本P34P37的内容完成下面的练习。1.利用辗转相除法求两数的最大公约数。 (1)8251与6105 (2)123与48 2.利用更相减损术求两数的最大公约数。(1)98与63 (2)80与363.分别用辗转相除法与更相减损术求1734与816的最大公约数学法指导:算法分析:1.利用辗转相除法求最大公约数的步骤如下:第一步: 第二步: 第三步: 第四步: 2.利用更相减损术求最大公约数的步骤如下:可半者半之,不可半者,副置分母、子之数,以少减多,更相减损,求其等也,以
2、等数约之翻译出来为:第一步: 第二步: 预习自测: 1.更相减损术是我国古代数学专著 中介绍的一种求两数最大公约数的方法。2两个整数372和684的最大公约数是( )A36 B. 12 C. 186 D. 5893两个整数324和135的最大公约数是( )A. 81 B. 54 C. 27 D. 94下列对辗转相除法的说法错误的是( )A辗转相除法也叫欧几里得算法,但比欧几里得算法早B辗转相除法的基本步骤是用较大的数除以较小的数C在对两个数求最大公约数时,除辗转相除法还有更相减损术D在用辗转相除法时,需要用到循环语句编写探究案:请根据辗转相除法画出求两个正整数m,n(mn)的最大公约数的程序框图并写出计算机程序。注:探讨当型循环结构和直到型循环结构的程序框图和程序. 直到型循环结构: 程序框图: 程序: 当型循环结构: 程序框图: 程序:课后作业: 1.117与182的最大公约数是: 2.用辗转相除法求294和84的最大公约数时,需要做除法的次数是( )A1 B2 C3 D4 3.用辗转相除法求下列两数的最大公约数,并用更相减损术检验你的结果 (1)242,154; (2)228,1995. 4.对比辗转相除法与更相减损术完成下表。两种方法辗转相除法更相减损术计算法则终止条件最大公约数的选取特点步骤: 运算: 举例子收获与反思:3
《辗转相除法及更相减损术__学案》由会员夏**分享,可在线阅读,更多相关《辗转相除法及更相减损术__学案》请在金锄头文库上搜索。
幼儿园小班手工教学方案(四篇).doc
世界上最大的酒店
等速传动轴项目可行性研究报告【申请立项】
小学初中教育衔接中存在的问题及对策
一年级小学生广播稿
第三方支付发展问题
入职岗前培训总结(2篇).doc
科长职责科长职(四篇).doc
我在美国上小学去美国读小学好不好
2022年学生保护环境倡议书通用范文
消防安全年度个人工作总结标准范本(2篇).doc
共同出资购房协议书参考范文(四篇).doc
【新教材】[人教版]八年级数学下册导学案10第16章二次根式小结复习一
公司股权无偿转让协议
2022年大班寒假安全教育教案4篇
第12课时异面直线(三)
2022年高一成绩优秀学生评语
小学六年级上册期末全真试卷(带答案)
询问笔录范文
内科护士护理工作总结
2023-07-03 4页
2023-09-26 2页
2022-12-20 1页
2023-07-22 5页
2023-11-24 6页
2024-02-23 1页
2023-01-14 2页
2023-03-06 2页
2024-02-07 6页
2023-02-12 3页