- 1
- 0
- 约2.52千字
- 约 3页
- 2018-07-23 发布于四川
- 举报
高中数学 1.4.2算法案例二(最大公约数)学案 苏教版必修3
第12课时5.4 算法案例
重点难点
重点:通过案例分析理解辗转相除法与更相减损术求最大公约数的方法,体会算法思想.
难点:把辗转相除法与更相减损术的方法转换成程序框图与程序语言.
学习要求
1.理解辗转相除法与更相减损术中蕴含的数学原理,并能根据这些原理进行算法分析.
2.基本能根据算法语句与程序框图的知识设计完整的程序框图并写出算法程序.
【课堂互动】
问题:
写出求两个正整数a,b(ab)的最大公约数的一个算法。
1.辗转相除法
公元前3世纪,欧几里得介绍了求两个正整数a,b(ab)的最大公约数的方法,求出一列数:,这列数从第三项开始,每一项都是前两项相除所得的余数(即),余数等于0的前一项,即是a和b的最大公约数,这种方法称为“欧几里得辗转相除法”。
例1 求两个正数8 251和6 105的最大公约数.
(分析:8 251与6 105两数都比较大,而且没有明显的公约数,如能把它们都变小一点,根据已有的知识即可求出最大公约数)
【解】8 251=6 105×1+2 146
显然8 251和的2 146最大公约数也必是2 146的约数,同样6 105与2 146的公约数也必是8 251的约数,所以8 251与6 105的最大公约数也是6 105与2 146的最大公约数.
6 105=2146×2+1813
2 146=1813×1+333
1 813=333×5+148
您可能关注的文档
- 高中数学 1.2.1《集合之间的关系》学案 新人教B版必修1.doc
- 高中数学 1.2.1任意角的三角函数的定义及其应用(一)学案 新人教A版必修4.doc
- 高中数学 1.2.1任意角的三角函数的定义及其应用(二)学案 新人教A版必修4.doc
- 高中数学 1.2.1任意角的三角函数(二)学案 苏教版必修4.doc
- 高中数学 1.2.1函数的概念同步测试 新人教A版必修1.doc
- 高中数学 1.2.1函数的概念教学设计 新人教A版必修1.doc
- 高中数学 1.2.1函数的概念课时作业(含解析)新人教A版必修1.doc
- 高中数学 1.2.1函数的概念课时跟踪检测 新人教A版必修1.doc
- 高中数学 1.2.1排列(一)学案 新人教A版选修2-3.doc
- 高中数学 1.2.1等差数列的概念及通项公式1学案 北师大版必修5.doc
最近下载
- 荔枝地理人教新八上默写小纸条【挖空版】.pdf VIP
- GB 3836.16-2024爆炸性环境 第16部分:电气装置检查与维护规范.pdf
- 荔枝地理人教新八上默写小纸条【答案版】.pdf VIP
- 爆炸性环境 第16部分:电气装置的检查与维护 GB_T 3836.16-2022.pdf
- 颈动脉斑块科普知识PPT课件.pptx VIP
- 生物制剂在肾病综合征中的应用和思考.pptx VIP
- GB/T 3836.14-2026爆炸性环境 第14部分:爆炸性气体环境场所分类.pdf
- 相对论有没有可能是错的1.docx VIP
- 人教版四年级数学上册《期中考试测试卷》(附答案).doc VIP
- GICS全球行业分类标准(2025版).docx VIP
原创力文档

文档评论(0)