2017_2018学年高中数学第一章算法初步1.3中国古代数学中的算法案例课件新人教B版必修3
求 f(－2)等于 A．－ 183 C. 2 197 2 197 B. 2 183 D．－ 2
(
)
1 解析：选 A ∵f(x)＝((((4x＋3)x＋2)x－1)x－1)x－ ， 2 197 ∴f(－2)＝－ . 2
4．用圆内接正多边形逼近圆，因而得到的圆周率总 是________π 的实际值．
解析：用割圆术法求出的是 π 的不足近似值． 答案：小于
用秦九韶算法求多项式的值
[典例]
用秦九韶算法求多项式 f(x)＝8x7＋5x6＋3x4＋2x＋
1，当 x＝2 时的值．
把多项式改写成如下形式： [解] 根据秦九韶算法， x2 ＋ 2x ＋ 1 ＝ x3 ＋ 0· x4 ＋ 0· x5 ＋ 3· f(x) ＝ 8x7 ＋ 5x6 ＋ 0· ((((((8x＋5)x＋0)x＋3)x＋0)x＋0)x＋2)x＋1. 而 x＝2，所以有 v0＝8，
圆周率π 的方法． 的用正多边形面积逐渐逼近圆面积的算法计算__________
3．秦九韶算法 把一元 n 次多项式函数 P(x)＝anxn＋an－1xn 1＋…＋a1x＋
－
a0 改写： P(x)＝anxn＋an－1xn 1＋…＋a1x＋a0
－
＝(anxn 1＋an－1xn 2＋…＋a1)x＋a0
求最大公约数
[典例]
求 261 和 319 的最大公约数．
[解]
319－261＝58，(261,319)→(261,58)→(203,58)→
(145,58)→(87,58)→(29,58)→(29,29)，所以 319 与 261 的最 大公约数是 29.
“更相减损之术”求两个数的最大公约数的算法步骤 第一步，给定两个正整数 m，n(m>n)． 第二步，计算 m－n 所得的差 k. 第三步，比较 n 与 k 的大小，其中大者用 m 表示，小者用 n 表示． 第四步，若 m＝n，则 m，n 的最大公约数等于 m；否则， 返回第二步．
－ －
＝((anxn 2＋an－1xn 3＋…＋a2)x＋a1)x＋a0
－ －
＝(…((anx＋an－1)x＋an－2)x＋…＋a1)x＋a0， (…(anx＋an－1)x＋…＋an－(k－1))x＋an－k 令 vk＝
，
v0＝an ， 则递推公式为 v ＝v x＋a k k－1 n－k __________________
2．225 与 150 的最大公约数是 A．15 C．45 B．30 D．75
(
)
解析：选 D 因为(225,150)→(75,150)→(75,75)，所以 225 与 150 的最大公约数是 75.
1 3．已知多项式 f(x)＝4x ＋3x ＋2x －x －x－ ，用秦九韶算法 2
5 4 3 2Βιβλιοθήκη [活学活用]用秦九韶算法写出当 x＝3 时，f(x)＝2x5－4x3＋3x2 －5x＋1 的值．
解：因为 f(x)＝((((2x＋0)x－4)x＋3)x－5)x＋1， v0＝2，v1＝2×3＋0＝6，v2＝6×3－4＝14，v3＝14×3＋3 ＝45，v4＝45×3－5＝130，v5＝130×3＋1＝391， 所以 f(3)＝391.
解析：选 D f(x)＝x3－3x2＋2x－11＝((x－3)x＋2)x－11.
3． 已知函数 f(x)＝x3－2x2－5x＋6， 则 f(10)的值为________．
v1＝8×2＋5＝21， v2＝21×2＋0＝42， v3＝42×2＋3＝87， v4＝87×2＋0＝174， v5＝174×2＋0＝348， v6＝348×2＋2＝698， v7＝698×2＋1＝1 397. 所以当 x＝2 时， 多项式的值为 1 397.
应用秦九韶算法计算多项式的值应注意的 3 个问题 (1)要正确将多项式的形式进行改写． (2)计算应由内向外依次计算． (3)当多项式函数中间出现空项时，要以系数为零的齐 次项补充．
其中 k＝1,2，…，n.
这样求一元 n 次多项式 P(x)的值就转化为求 n 个一次多项 式的值，这种求 n 次多项式值的方法就叫做秦九韶算法．
[小试身手]
1．用更相减损术求 98 与 63 的最大公约数时，需做减法的次 数为 A．4 C．6 B． 5 D．7 ( )
解析：选 C (98,63)→(35,63)→(35,28)→(7,28)→(7,21) →(7,14)→(7,7)，∴共进行 6 次减法．
[活学活用]
1．用更相减损之术求 36 与 135 的最大公约数，需做减法的次数 是________．
解析：(135,36)→(99,36)→(63,36)→(36,27)→(27,9)→ (18,9)→(9,9)，故共进行了 6 次减法运算． 答案：6
2．求 378 与 90 的最大公约数．
解：法一：378－90＝288， 288－90＝198， 198－90＝108， 108－90＝18， 90－18＝72， 72－18＝54， 54－18＝36， 36－18＝18， ∴378 与 90 的最大公约数是 18. 法二：378＝90×4＋18， 90＝18×5， ∴378 与 90 的最大公约数是 18.
中国古代数学中的算法案例
预习课本 P27～32， 思考并完成以下问题
(1)如何求两个数的最大公约数？
(2)秦九韶算法的原理是什么？
[新知初探]
1．“更相减损之术” 更相减损之术就是对于给定的两个数， 以两数中较大的数减去较 小的数，然后将 差和较小的数 构成一对新数，再用较大的数减去较 小的数，反复执行此步骤直到差和较小的数相等，此时相等的两数便 为两个原数的最大公约数． 2．割圆术 割圆术是我国魏晋时期的数学家刘徽在注《九章算术》中所采用
[层级一
1．78 与 36 的最大公约数是 A．24 C．12
学业水平达标]
( B．18 D．6 )
解析：选 D (78,36)→(42,36)→(36,6)→…→(6,6)．
2． 用秦九韶算法求多项式 f(x)＝x3－3x2＋2x－11 的值时应把 f(x) 变形为 A．x3－(3x＋2)x－11 B．(x－3)x2＋(2x－11) C．(x－1)(x－2)x－11 D．((x－3)x＋2)x－11 ( )
2017_2018学年高中数学第一章算法初步1_3中国古代数学中的算法案例教学案新人教B版必修3
B．该框图只含有顺序结构、循环结构
C．该框图只含有条件分支结构、循环结构
D．该框图包括顺序结构、条件分支结构、循环结构
解析：选D 阅读程序框图，可知该程序框图含有顺序结构、循环结构、条件分支结构，应选D.
4．如图是计算函数y＝
框图，在①②③处应别离填入的是( )
1.3
预习讲义P27～32，试探并完成以下问题
(1)如何求两个数的最大公约数？
(2)秦九韶算法的原理是什么？
1．“更相减损之术”
更相减损之术确实是关于给定的两个数，以两数中较大的数减去较小的数，然后将差和较小的数组成一对新数，再用较大的数减去较小的数，反复执行此步骤直到差和较小的数相等，现在相等的两数便为两个原数的最大公约数．
2．用秦九韶算法求多项式f(x)＝0.5x5＋4x4－3x2＋x－1, 当x＝3时的值时，先算的是( )
A．3×3B．0.5×35
C．0.5×3＋4D．(0.5×3＋4)×3
解析：选C 把多项式表示成如下形式：
f(x)＝((((0.5x＋4)x＋0)x－3)x＋1)x－1, 按递推方式，由内往外，先算0.5x＋4的值．
因此f(3)＝391.
[层级一 学业水平达标]
1．78与36的最大公约数是( )
A．24B．18
C．12D．6
解析：选D (78,36)→(42,36)→(36,6)→…→(6,6)．
2．用秦九韶算法求多项式f(x)＝x3－3x2＋2x－11的值时应把f(x)变形为( )
A．x3－(3x＋2)x－11
2．在用“更相减损之术”求98和56的最大公约数时，操作如下：(98,56)→(56,42)→(42,14)→(28,14)→(14,14)．由此可知两数的最大公约数为( )
2018版高中数学第一章算法初步1.3中国古代数学中的算法案例学案新人教B版必修3(含答案)
1.3 中国古代数学中的算法案例学习目标 1.理解辗转相除法与更相减损术中的数学原理，并能根据这些原理进行算法分析.2.理解割圆术中蕴含的数学原理.3.了解秦九韶算法及利用它提高计算效率的本质.4.对简单的案例能设计程序框图并写出算法程序．知识点一更相减损术更相减损术的运算步骤第一步，任意给定两个正整数，判断它们是否都是______．若是，用____约简；若不是，执行__________．第二步，以________的数减去________的数，接着把所得的差与________的数比较，并以大数减小数，继续这个操作，直到所得的数________为止，则这个数(等数)或这个数与约简的数的乘积就是所求的最大公约数．知识点二割圆术S1 假设圆的半径为1，面积为S，圆内接正n边形面积为S n，边长为x n，边心距为h n，先从圆内接正六边形的面积开始算起，即n＝6，则正六边形的面积S6＝6×34；S2 利用公式S2n＝S n＋n·12·x n(1－h n)重复计算，就可得到正十二边形、正二十四边形…的面积．因为圆的半径为1，所以随着n的增大，S2n的值不断趋近于圆周率，这样不断计算下去，就可以得到越来越精密的圆周率近似值．2．割圆术的算法思想刘徽从圆内接正六边形开始，让边数逐次加倍，逐个算出这些圆内接正多边形的面积，从而得到一系列逐渐递增的数值，来一步一步地逼近圆面积，最后求出圆周率的近似值．用刘徽自己的话概括就是“割之弥细，所失弥少，割之又割，以至于不可割，则与圆合体而无所失矣．”知识点三秦九韶算法思考衡量一个算法是否优秀的重要参数是速度．把多项式f(x)＝x5＋x4＋x3＋x2＋x＋1变形为f(x)＝((((x＋1)x＋1)x＋1)x＋1)x＋1，然后求当x＝5时的值，为什么比常规逐项计算省时？梳理秦九韶算法的一般步骤：把一个n次多项式f(x)＝a n x n＋a n－1x n－1＋…＋a1x＋a0改写成如下形式：(…((a n x＋a n－1)x＋a n－2)x＋…＋a1)x＋a0，求多项式的值时，首先计算________________一次多项式的值，即v1＝________________，然后由内向外逐层计算一次多项式的值，即v2＝__________________，v3＝__________________，…v n＝__________________，这样，求n次多项式f(x)的值就转化为求__________________的值．类型一更相减损术例1 试用更相减损术求612、396的最大公约数．反思与感悟用更相减损术的算法步骤：第一步，给定两个正整数m，n，不妨设m＞n.第二步，若m，n都是偶数，则不断用2约简，使它们不同时是偶数，约简后的两个数仍记为m，n.第三步，d＝m－n.第四步，判断“d≠n”是否成立，若是，则将n，d中的较大者记为m，较小者记为n，返回第三步；否则，2k d(k是约简整数2的个数)为所求的最大公约数．跟踪训练1 用更相减损术求261和319的最大公约数．类型二秦九韶算法的基本思想例2 已知一个5次多项式为f(x)＝4x5＋2x4＋3.5x3－2.6x2＋1.7x－0.8，用秦九韶算法求这个多项式当x＝5时的值．反思与感悟秦九韶算法之所以优秀，一是其对所有多项式求值都适用，二是充分利用已有计算成果，效率更高．跟踪训练2 用秦九韶算法求多项式f(x)＝7x7＋6x6＋5x5＋4x4＋3x3＋2x2＋x当x＝3时的值．1．用秦九韶算法计算多项式f(x)＝6x6＋5x5＋4x4＋3x3＋2x2＋x＋7在x＝0.4时的值时，需做加法和乘法的次数的和为( )A．10 B．9C．12 D．82．已知f(x)＝2x3＋x－3，用秦九韶算法求当x＝3时v2的值．3．用更相减损术求1 734和816的最大公约数．。
高中数学第一章算法初步1.3中国古代数学中的算法案例秦九韶算法素材新人教B版必修3
1.3 中国古代数学中的算法案例秦九韶算法
中国数学名家－秦九韶
秦九韶(1202～1261年)，字道古，南宋普州安岳(今四川省安岳县)人。
,有记载则说秦九韶自称鲁郡(现山东滋阳、曲阜一带)人，幼年时随父亲在四川巴州居住。
青少年时饱受战乱，成年后离开四川，在湖北、安徽、江苏、浙江、广东等地做官，任过县尉、通判、州守等职，死于梅州(今广东梅县)。
秦九韶的突出数学成就表现为四个方面：
（1）“大衍求一术”。
即为一次同余式组解法。
西方解决同类问题的理论是高斯于1801年建立的，比秦九韶晚了554年。
他还把这种理论用于解决商功、利息、粟米、建筑等问题。
(2)线性方程组解法。
他在《数书九章》中解决了许多相当于线性方程组的问题，其中数字相当大，计算也很复杂。
他在“均货推本”题草中，井然有序地写出厂解题过程，这种解法与高斯消元法本质相当，但比高斯早约600年。
(3)高次方程数值解法。
他集秦汉以来“开方术”之大成，运用贾宪的“增乘开方法”，解决于数字高次方程有理数根和无理数根的近似值计算问题。
他所设计的演算程序被称为“秦九韶方法”。
西方同类问题的探究始于19世纪，他比意大利的鲁菲尼、英国的霍纳要早五、六百年。
(4)“三斜求积”。
他在《数书九章》中，依据分别为12、14、15的三边求出了相应的三角形面积，其方法具有一般性。
这与西方的海伦公式是等价的。
- 1 -。
最新-2018高中数学 第1章§13中国古代数学中的算法案例同步课件 新人教B版必修3 精品
即 416，334的最大公约数为1356，
8306－1356＝6356；6356－1356＝5306；5306－1356＝3356；3356－1356＝
2306；2306－1356＝356；1356－356＝1306；1306－356＝356.
即 416、334、229的最大公约数是356.
因此每瓶最多装 5 36
解：f(x)＝2x5－5x4－4x3＋3x2－6x＋7 ＝((((2x－5)x－4)x＋3)x－6)x＋7， v1＝2×5－5＝5， v2＝5×5－4＝21， v3＝21×5＋3＝108， v4＝108×5－6＝534， v5＝534×5＋7＝2677. 所以f(5)＝2677.
实际应用
例3
有甲、乙、丙三种溶液，分别重
求多项式的值
例2 用秦九韶算法计算f(x)＝x5＋2x4＋3x3＋ 4x2＋5x＋6在x＝2时的值． 【思路点拨】 可根据秦九韶算法原理，先将 所给的多项式进行改写，然后由内向外逐次计 算即可．
【解】 先将f(x)化为 f(x)＝x5＋2x4＋3x3＋4x2＋5x＋6 ＝((((x＋2)x＋3)x＋4)x＋5)x＋6. v1＝1×2＋2＝4， v2＝v1×2＋3＝11， v3＝v2×2＋4＝26， v4＝v3×2＋5＝57， v5＝v4×2＋6＝120. 故多项式f(x)在x＝2时的值f(2)＝120.
知新益能
1．等值算法在我国古代也称为 ___更__相_减__损__之__术_____，它是用来求两个正整数 __最__大__公_约__数___的算法，其基本过程是：对于给 定的两数，用较大的数减去较小的数，接着把 所得的差与较小的数比较，并以大数减去小数， 继续这个操作，直到___所__得__的__两__数_相__等____ 为 止，则所得数就是__所__求_的__最__大__公__约_数__．____ 2 ． 割 圆 术 是 我 国 魏 晋 时 期 的 数 学 家 _刘__徽_____ 在 注 《 九 章 算 术 》 中 采 用 _正__多__边__形_面__积______ 逐渐逼近圆面积的算法计算圆周率π的一种方 法．
2017_2018版高中数学第一章算法初步1_4算法案例学案苏教版必修3
例1 解 流程图为
伪代码为
m←2
While Mod(m，3)≠2 or
Mod(m，5)≠3 or
Mod(m，7)≠2
m←m＋1
End While
Printm
跟踪训练1 解 算法的伪代码如下：
m←2
While Mod(m，5)≠2 or
Mod(m，7)≠3 or
Mod(m，9)≠4
m←m＋1
End While
韩信先令士兵排成3列纵队进行操练，结果有2人多余；接着他立刻下令将队形改成5列纵队，这一改，又多出3人；随后他又下令改成7列纵队，这一次又剩下2人无法成整列．结果在场的人哈哈大笑，韩信看此情形，立刻报告共有士兵2 333人．世人都愣了，不知韩信誉什么方法这么快清点出准确人数的．
那个故事却引出一个闻名的数学问题，即闻名世界的“孙子问题”．最先出此刻我国《算经十书》之一的《孙子算经》中．原文是：“今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二．问物几何？答曰：二十三．”因这人们将这种问题的通用解法称为“孙子剩余定理”或“中国剩余定理”．设有物m个，那么其本质为由方程组 求m的正整数解．
知识点三 辗转相除法与更相减损术的算法原理
试探 咱们明白204＝85×2＋34.什么缘故204与85的最大公约数确实是85与34的最大公约数？
梳理 一样地，有2种算法求两个正整数的最大公约数：
(1)辗转相除法的运算步骤：
第一步，给定__________________．
第二步，计算__________________．
假设____________，那么x*∈(a，x0)，以x0代替b.
S3 假设|a－b|<c，计算终止，现在____________，不然转______．
高中数学 第一章算法1.3中国古代数学中的算法案例教案 新人教B版必修3
1．3中国古代数学中的算法案例一、教学目标：1、了解中国古代数学中求两个正整数的最大公约数的算法、割圆术算法及秦九韶算法2、通过对三种算法的学习，更好的理解将要解决的问题算法化的思维方式，并注意理解推导割圆术的操作步骤二、教学重点和难点：教学重点：了解“更相减损术”、“割圆术”算法及秦九韶算法教学难点:体会算法案例中蕴含的算法思想，利用它解决具体问题三、教学方法和手段：教师指导学生学习，以学生自学为主四、教学过程：1、引导学生对学过的知识进行回顾，使学生理清知识网络，并指明中国古代数学的发展“寓理于算”，不同于西方数学，有自己的鲜明特色2、求两个正整数的最大公约数的算法——辗转相除法，更相减损之术（等值算法）例1求78和36的最大公约数法一辗转相除法步骤：计算出78÷36的余数为6，再将前面的余数36作为新的被除数，36÷6=6余数为0，则此时除数6即为78和36的最大公约数理论依据：a=nb+r→r=a-nb，得a、b与b、r有相同的公约数即（78，36）→（6，36），36能被6整除，余数为0。
法二更相减损之术（等值算法）指导学生阅读书p27-28页，总结步骤，归纳出算法：S1输入两个正整数a、b（a）b）；S2如果a≠b，执行S3，否则执行S5；S3将a-b赋予r；S4若b〉r，则把b赋予a，把r赋予b，否则把r赋予a，重新执行S2；S5输出最大公约数b。
程序：a=input（“a=”）；b=input（“b=”）；while a<>bif a>b；a=a-b；elseb=b-a；endendprint（%io（2），a，b）总结：辗转相除法步骤较少；更相减损之术（等值算法）虽然有些步骤较长，但运算简单，易懂。
练习：用等值算法求下列两数的最大公约数，并用辗转相除法验证3、割圆术——估计圆周率的近似值阅读书p28-29页步骤：第一，从半径为l的圆内接正六边形开始，计算它的面积S6；第二，逐步加倍圆内接正多边形的边数，分别计算圆内接正十二边形，正二十四边形，正四十八边形。
2017_2018学年高中数学第一章算法初步本章整合课件新人教B版必修320170912321
本
章
整
合
算法:有穷性、确定性、可行性 算法的三种描述方式:自然语言、程序框图、算法语言 程序框图:通用图形符号构成一张表示算法的图 算法与程序框图 算法的三种基本逻辑结构和框图表示 顺序结构:从上到下的顺序 条件分支结构:根据判断结果进行不同处理的逻辑结构 循环结构:根据指定条件决定是否重复执行一条或多条 指令的控制结构 输入语句:主要以“input”为主,格式为:变量名 = input(“提示内容”) 输出语句:常用的格式为 print(%io(2),a,b,c) 赋值语句:变量名 = 表达式 基本算法语句 条件语句:处理条件分支逻辑结构,主要有两种形式 循环语句:处理循环结构,主要有两种语句 等值算法:大数减小数,直到两数相等 中国古代算法案例 割圆术:逐渐逼近的思想 秦九韶算法:多项式求值最先进的算法 if—else—end 语句 if—end 语句
3 1 ������ 2 3 3 1
= 8 , 得x=3(舍去).
3 4
1
故输入实数 x 的值只能是 .
专题1
专题2
专题3
专题4
4.补充程序框图中缺少的内容 应用 6 如图给出的是计算
1 1 1 1 + + +⋯+ 3 5 29
的值的一个程序框图, 则图中① 处和② 处应填的内容是(
)
专题1
专题2
专题1
专题2
专题3
专题4
提示：本题常见的错误是直接输入生日的A月B日,上述操作计算 机是无法做到的.只有把输入生日的月日换个思路改写成“月.日”形 式(即如“3月21日”写成“3.21”),本题就会迎刃而解. 解：算法步骤如下: S1 输入生日的月日A; S2 如果A<3.21,输出“星座未知”; S3 否则,若A<4.19,则输出“你的星座是:白羊座”; S4 否则,若A<5.20,则输出“你的星座是:金牛座”; S5 否则输出“星座未知”.
(新)高中数学第一章算法初步1_3中国古代数学中的算法案例教材习题点拨新人教B版必修3
高中数学第一章算法初步 1.3 中国古代数学中的算法案例教材习题点拨新人教B版必修3探索与研究怎样根据上面逐项求和法的算法描述写出算法步骤．答：算法步骤：S1 输入多项式次数n、最高次项的系数a n和x的值．S2 将v的值初始化为a n，将i的值初始化为n－1.S3 输入i次项的系数a i.S4 v＝vx＋a i，i＝i－1.S5 判断i是否大于或等于0.若是，则返回S3；否则，输出多项式的值v.习题1－3A1．用“等值算法”，求下列两数的最大公约数：(1)80,36；(2)294,84；(3)176,88.解：(1)(80,36)→(44,36)→(44,8)→(36,8)→(28,8)→(20,8)→(12,8)→(4,8)→(4,4)，80,36的最大公约数为4.(2)(294,84)→(210,84)→(126,84)→(42,84)→(42,42)，294,84的最大公约数为42.(3)(176,88)→(88,88)，176,88的最大公约数为88.2．用框图和程序语句两种方法表示用“等值算法”．计算两个正整数的最大公约数．解：a＝input(“a＝”)；b＝inp ut(“b＝”)；while a＜＞bif a＞ba＝a－b；elseb＝b－a；endendprint(%io(2)，a，b)；框图如图所示：3．用框图和程序语句两种方法表示秦九韶的多项式求值算法．解：程序框图如图所示．程序：x0＝input(“x0＝”)；n＝input(“n＝”)；a(0)＝input(“a0＝”)；a(1)＝input(“a1＝”)；…；a(n)＝input(“an＝”)；i＝1；v＝a(n)；while i＜＝n；v＝v*x0＋a(n－i)；i＝i＋1；endprint(%io(2)，v)；4．已知函数f(x)＝x3－2x2－5x＋6，用秦九韶方法计算：(1)当x＝－10，－9，…，10时相应的函数值f(x)；(2)函数f(x)的图象与x轴交点的坐标．解：(1)f(－10)＝－1 144，f(－9)＝－840，f(－8)＝－594，f(－7)＝－400，f(－6)＝－252，f(－5)＝－144，f(－4)＝－70，f(－3)＝－24，f(－2)＝0，f(－1)＝8，f(0)＝6，f(1)＝0，f(2)＝－4，f(3)＝0，f(4)＝18，f(5)＝56，f(6)＝120，f(7)＝216，f(8)＝350，f(9)＝528，f(10)＝756.(2)参照教材第32页的程序语句求得函数图象与x轴交点的横坐标为－2,1,3.习题1－3B写一篇学习中国古代数学算法案例的体会．答：请同学们根据自己的学习写体会．。
数学人教B版必修3第一章算法初步1.3中国古代数学中的算法案例课件
由于
A
n=6;
x=1;
o
1
hn xn
C
s=6*sqrt(3)/4;
D
for i=1:1:5 h=sqrt(1-(x/2)^2);
s=s+n*x*(1-h)/2;
n=2*n;
B
x=sqrt((x/2)^2+(1-h)^2);
end
print(%io(2),n,s);
三、概念形成
概念3.秦九韶算法
已知
r = m MOD n m =n
S1：给定两个正数m，n。
S2：计算m 除以n所得的余数r。
S3：m=n，n=r。
S4：若r=0，则m，n的最大公 约数等于m；否则，返回S2。
n =r
r=0?
No
Yes
输出：m
结束
三、概念形成
概念1.求两个正整数的最大公约数 开始
辗转相除法的Siclab程序
m=input("m="); n=input("n="); if m<n
三、概念形成
概念1.求两个正整数的最大公约数
（2）更相减损术
例如：求78和36的最大公约数。
解： （78，36）
（42，36）
（6，36）
（6，30）
（6，24）
（6，18）
（6，12）
（6，6）
所以，78和36的最大公约数为6。 此种算法称为“等值算法”。
三、概念形成
概念1.求两个正整数的最大公约数
三、概念形成
概念3.秦九韶算法
比如一个5次多项式为
求当
时的函数值，要用多少次乘法，多少次加法？
分析：用刚才的方法，计算
高中数学第一章算法初步1.3中国古代数学中的算法案例课时作业新人教B版必修3
第一章 1.3中国古代数学中的算法案例A 级 基础巩固一、选择题1．在秦九韶算法中用到的一种方法是导学号 95064234( B )A ．消元B ．递推C ．回代D ．迭代[解析] 秦九韶算法中用到的是递推法．2．用更相减损术求294和84的最大公约数时，需要做减法的次数为导学号 95064235( C )A ．2B ．3C ．4D ．5[解析](84,294)→(84,210)→(84,126)→(84,42)→(42,42)，一共做了4次减法．3．用秦九韶算法求多项式f (x )＝x 3－3x 2＋2x －11的值时，应把f (x )变形为导学号 95064236( D ) A ．x 3－(3x ＋2)x －11 B ．(x －3)x 2＋(2x －11) C ．(x －1)(x －2)x －11 D ．((x －3)x ＋2)x －11[解析]f (x )＝x 3－3x 2＋2x －11＝((x －3)x ＋2)x －11，故选D ．4．用“等值算法”可求得204与85的最大公约数是导学号 95064237( B )A ．15B ．17C ．51D ．85[解析] 204－85＝119,119－85＝34,85－34＝51,51－34＝17,34－17＝17，∴204和85的最大公约数是17，故选B ．5．根据递推公式⎩⎪⎨⎪⎧v0＝an vk ＝vk －1x ＋an －k，其中k ＝1,2，…，n ，可得当k ＝2时，v 2的值为导学号 95064238( B )A ．v 2＝a n x ＋a n －1B ．v 2＝(a n x ＋a n －1)x ＋a n －2C ．v 2＝(a n x ＋a n －1)xD．v2＝a n x＋a n－1x [解析]根据秦九韶算法知，v2＝v1x＋a n－2，v1＝a n x＋a n－1，故选B．6．(2016·全国卷Ⅱ)中国古代有计算多项式值的秦九韶算法，下图是实现该算法的程序框图．执行该程序框图，若输入的x＝2，n＝2，依次输入的a为2,2,5，则输出的s＝导学号 95064239( C )B．12A．7D．34C．17[解析]该题考查程序框图的运行及考生的识图能力．由程序框图知，第一次循环：x＝2，n＝2，a＝2，s＝0×2＋2＝2，k＝1；第二次循环：a＝2，s＝2×2＋2＝6，k＝2；第三次循环：a＝5，s＝6×2＋5＝17，k＝3.结束循环，输出s的值为17，故选C．二、填空题182117．7与导学号 95064240__.13__的最大公约数等于[解析](117,182)→(117,65)→(52,65)→(52,13)→(39,13)→(26,13)→(13,13)，所以其最大公约数为13.75与．8245__导学号 95064241__.675_3两数的最小公倍数为[解析]先求245与75的最大公约数．(245,75)→(170,75)→(95,75)→(20,75)→(55,20)→(35,20)→(15,20)→(5,15)→(10,5)→(5,5)．故245与75的最大公约数为5，∴245与75的最小公倍数为245×75÷5＝3 675.三、解答题。