- 0
- 0
- 约2.33千字
- 约 4页
- 2018-07-23 发布于四川
- 举报
高中数学 1.3算法案例讲解 新人教A版必修3
2015高中数学 1.3算法案例讲解 新人教A版必修3
在初中,我们已经学过求最大公约数的知识,你能求出18与30的公约数吗?
我们都是利用找公约数的方法来求最大公约数,如果公约数比较大而且根据我们的观察又不能得到一些公约数,我们又应该怎样求它们的最大公约数?比如求8251与6105的最大公约数?这就是我们这一堂课所要探讨的内容。
1.辗转相除法
例1 求两个正数8251和6105的最大公约数。
(分析:8251与6105两数都比较大,而且没有明显的公约数,如能把它们都变小一点,根据已有的知识即可求出最大公约数)
解:8251=6105×1+2146
显然8251的最大公约数也必是2146的约数,同样6105与2146的公约数也必是8251的约数,所以8251与6105的最大公约数也是6105与2146的最大公约数。
6105=2146×2+1813
2146=1813×1+333
1813=333×5+148
333=148×2+37
148=37×4+0
则37为8251与6105的最大公约数。
以上我们求最大公约数的方法就是辗转相除法。也叫欧几里德算法,它是由欧几里德在公元前300年左右首先提出的。利用辗转相除法求最大公约数的步骤如下:
第一步:用较大的数m除以较小的数n得到一个商q0和一个余数r0;
第二步:若r0=0,则n为m,n的最大公约数;若r0≠0,则用除数n除以余
您可能关注的文档
- 高中数学 1.1算法的含义导学案 苏教版必修3.doc
- 高中数学 1.1集合含义与表示教学案 北师大版必修1.doc
- 高中数学 1.1集合的含义及其表示 第1课时学案 北师大必修1.doc
- 高中数学 1.2 类比推理学案 北师大选修2-2.doc
- 高中数学 1.2 圆柱、圆锥、圆台、球暑期学案 新人教A版必修2.doc
- 高中数学 1.2 集合的基本关系学案 北师大必修1.doc
- 高中数学 1.2 充分条件与必要条件目标导学 新人教A版选修1-1.doc
- 高中数学 1.2.1 任意角的三角函数 学案 新人教A版必修4.doc
- 高中数学 1.2.1 几个常用的函数的导数学案 选修2-2.doc
- 高中数学 1.2.1 输入语句、输出语句和赋值语句学案 新人教A版必修3.doc
最近下载
- 清产核资实施方案.docx VIP
- 超星尔雅学习通《逻辑学导论(中山大学)》章节测试答案.docx VIP
- 指数函数与对数函数(压轴题专练)(解析版)—2024-2025学年人教版高一数学必修第一册.pdf VIP
- 急性冠脉综合征-中西医结合急救医学PPT课件.pptx
- 兴业-医药生物行业深度:中国创新药4.0时代.pdf VIP
- 超星尔雅《逻辑学导论》章节测试答案.doc VIP
- 医药生物-中国创新药4.0时代:出海维持高景气度,迈向海外商业化阶段.docx VIP
- 基于知识图谱的金融风控预警系统设计.docx VIP
- 水产动物育种学智慧树知到课后章节答案2023年下海南大学.docx VIP
- IEC60193水泵水轮机模型验收规程标准译文.docx VIP
原创力文档

文档评论(0)