高三数学教案：《核心考点算法初步复习教案》教学设计。

为了促进学生掌握上课知识点，老师需要提前准备教案，大家正在计划自己的教案课件了。只有规划好教案课件计划，这样我们接下来的工作才会更加好！有哪些好的范文适合教案课件的？急您所急，小编为朋友们了收集和编辑了“高三数学教案：《核心考点算法初步复习教案》教学设计”，欢迎大家阅读，希望对大家有所帮助。

本文题目：高三数学复习教案：核心考点算法初步复习教案

1.(2011年天津)阅读图11的程序框图，运行相应的程序，则输出i的值为()

A.3 B.4 C.5 D.6

2.(2011年全 国)执行图12的程序框图，如果输入的N是6，那么输出的p是()

A.120 B.720 C.1 440 D.5 040

3.执行如图 13的程序框图，则输出的n=()

A .6 B.5 C.8 D.7

4.(2011年湖南)若执行如图 14所示的框图，输入x1=1，x2=2，x3=3，x-=2，则输出的数等于________.

5.(2011年浙江)若某程序图如图15所示，则该程序运行后输出的k值为________.

6.(2011年淮南模拟) 某程序框图如图16所示，现输入如下四个函数，则可以输出的函数是()

A.f(x)=x2 B.f(x)= 1x

C.f(x)=ex D.f(x)=s inx

7.运行如下程序：当输入168,72时，输出的结果是()

INPUT　m，n

DO

r=m　MOD n

m=n

n=r

LOOP　UNTIL　r=0

PR I NT　m

END

A .168 B.72 C.36 D.24

8.在图17程序框图中，输入f1(x)=xex，则输出的函数表达式是________________.

9.(2011年安徽合肥模 拟)如图18所示，输出的为()

A.10 B.11 C.12 D.13

10.(2011年广 东珠海模拟)阅读图19的算法框图，输出结果的值为()

A.1 B.3 C.12 D.32

相关阅读

高三数学教案：《考点算法与复数专项复习》教学设计

本文题目：高三数学复习教案：考点算法与复数专项复习

(时间120分钟，满分150分)

一、选择题：本大题共12小题，每小题5分，共60分.在每小题给出的四个选项中，只有一项是符合题目要求的.

1.下列程序框中表示处理框的是()

A.菱形框　B.平行四边形框

C.矩形框 D.起止框

答案：C

2.a=0是复数z=a+bi(a，b∈R)为纯虚数的()

A.充分不必要条件

B.必要不充分条件

C.充要条件

D.既不充分也不必要条件

解析：z=a+bi为纯虚数的充要条件是a=0且b≠0.∴a=0?/z为纯虚数，z为纯虚数?a=0.

答案：B

3.下列给出的赋值语句中正确的是()

A.3=A

B.M=-m

C.A=B=3

D.x+y=0

答案：B

4.设z=1+2i，则z2-2z等于()

A.-3 B.3

C.-3i D.3i

解析：∵z=1+2i，∴z2=1+22i+(2i)2=-1+22i.

∴z2-2z=-1+22i-2-22i=-3.

答案：A

5.若(2-i)?4i=4-bi(其中b∈R，i为虚数单位)，则b=()

A.-4 B.4

C.-8 D.8

解析：4-bi=(2-i)?4i=8i+4=4+8i.

∴b=-8.

答案：C

6.当a=3时，下面的程序段输出的结果是()

IF　 a

y=2*a

ELSE

y=a*a

A.9 B.3

C.10 D.6

解析：该程序揭示的是分段函数y= 的对应法则.

∴当a=3时，y=6.

答案：D

7.现给出一个算法，算法语句如图，若输出值为1，则输入值x为()

INPUT　 x

IF　x≥0　THEN

y=x2

ELSE

y=x+3

END　 IF

PRINT　 y

END

A.1 B.-2

C.1或-2 D.±1

解析：该程序揭示的是分段函数.

y= 的对应法则.当y=1时，若x≥0，则x=1，若x

答案：C

8.在复平面内，复数i1+i+(1+3i)2对应点位于()

A.第一象限 B.第二象限

C.第三象限 D.第四象限

解析：i1+i+(1+3i)2=i(1-i)2+1+23i-3=-32+(12+23)i.

∴复数对应点在第二象限.

答案：B

9.小林爱好科技小发明，他利用休息时间设计了一个数字转换器，其转换规则如图所示.例如，当输入数字1,2，-4,5时，输出的数字为8，-6,6,6.现在输出了一组数字为-1，-1，6，-1，则他输入的数字为()

A.2,3，-5,4 B.2,3，-5,1

C.-5,3，-2,4 D.2,3,5，-1

解析：把选项中的数字代入验证知.应选C.

答案：C

10.定义运算abcd=ad-bc，则符合条件1-1zzi)=4+2i的复数z为()

A.3-i B.1+3i

C.3+i D.1-3i

解析：由运算知1-1zzi)=zi+z=z(1+i)

∴z(1+i)=4+2i，∴z=4+2i1+i=(1+i)(3-i)1+i=3-i.

答案：A

11.阅读下面程序框图，输出的结果是()

A.34 B.45

C.56 D.67

解析：i=1时，A=12-12=23，

i=2时，A=12-23=34，

i=3时，A=12-34=45，

i=4时，A=12-45=56.

结束.

答案：C

12.设f(n)=(1+i1-i)n+(1-i1+i)n(n∈N*)，则集合{x|x=f(n)}元素的个数为()

A.1 B.2

C.3 D.无穷多个

解析：∵1+i1-i=(1+i)(1+i)(1-i)(1+i)=2i2=i.

1-i1+i=-i.∴f(n)=in+(-i)n.

当n=1时，f(1)=0;当n=2时，f(2)=-2;

当n=3时，f(3)=-i+i=0;当n=4时，

f(4)=1+1=2.由in的周期性知，集合中仅含3个元素.

答案：C

二、填空题：本大题共4小题，每小题5分，共20分.请把答案填在题中横线上.

13.给出下面一个程序，此程序运行的结果是________.

解析：读程序知A=8，X=5，

B=5+8=13.

答案：A=8，B=13

14.复数(1+1i)4的值为________.

解析：∵1+1i=1-i，∴(1+1i)4=(1-i)4=(1-i)2?(1-i)2

=(-2i)(-2i)=4i2=-4.

答案：-4

15.读程序框图，则该程序框图表示的算法功能是________.

解析：该序是循环结构，i是计数变量，从S=S×i中可以判断最后：S=1×3×5×7×…×n.

答案：计算并输出使1×3×5×…×n≥10000成立的最小正整数.

16.若将复数1+3i1-i表示为a+bi(a，b∈R)的形式，则a+b=________.

解析：1+3i1-i=(1+3i)(1+i)(1-i)(1+i)=-2+4i2=-1+2i.∴a=-1，b=2.

∴a+b=1.

答案：1

三、解答题：本大题共6小题，共70分.解答应写出文字说明、证明过程或演算步骤.

17.(10分)已知点A(-1,0)，B(3,2)，写出求直线AB的方程的一个算法.

解：第一步：求直线AB的斜率k=2-03-(-1)=12.

第二步：用点斜式写出直线AB的方程

y-0=12[x-(-1)].

第三步：将第二步的方程化简，得到方程x-2y+1=0.

18.(12分)已知复数z的共轭复数为z-，且z?z--3i?z=101-3i，求z.

解：设z=x+yi(x，y∈R)，则z-=x-yi.

由已知，得

(x+yi)(x-yi)-3i(x+yi)=101-3i，

∴x2+y2-3xi+3y=10(1+3i)10，

∴x2+y2+3y-3xi=1+3i，

∴ ，∴ 或 .

∴z=-1或z=-1-3i.

19.(12分)观察所给程序框图，说明它所表示的函数，当输入x=2时，求输出的y值.

解：读图可知，所表示的函数为

y=

当x=2时，输出的y=-4.

20.(12分)已知1+i是实系数方程x2+ax=b=0的一个根.

(1)求a、b的值.

(2)试判断1-i是否是方程的根.

分析：1+i是方程的根，把1+i代入方程可利用复数相等求出a、b的值，然后再验证1-i是否为方程的根.

解：(1)∵1+i是方程x2+ax+b=0的根，

∴(1+i)2+a(1+i)+b=0，

即(a+b)+(a+2)i=0

∴ ∴

∴a、b的值为a=-2，b=2.

(2)方程为x2-2x+2=0

把1-i代入方程

左边=(1-i)2-2(1-i)+2

=-2i-2+2i+2

=0显然方程成立.∴1-i也是方程的一个根.

点评：与复数方程有关的问题中，一般是利用复数相等的充要条件，把复数问题转化为实数求解.注意：在复数方程中，根与系数的关系仍然成立，但判别式“Δ”不再适用.

21.(12分)设计程序，对输入的任意两个实数，按从大到小的顺序排列，并输出.

解：程序框图如下：

程序：

INPUT　“a，b=”;　a b;

IF　a

x=a

a=b

b=x

END　IF

PRINT　a，b

END

点评：任何一个条件的判断都有满足与不满足两种可能，本题中的问题只需处理其中的一种可能，故选择了第一种条件语句.

22.(12分)设计一个算法，输入一个学生的成绩S，根据该成绩的不同作如下输出：若S

高三数学教案：《复数核心考点复习》教学设计

本文题目：高三数学复习教案：复数核心考点复习

1.(2011年福建)i是虚数单位，若集合S=-1，0，1，则()

A.i∈S B.i2∈S C.i3∈S D.2i ∈S

2.(201 1年全国)复数z=2-i2+i(i为虚数单位)在复平面内对应的点所在象限为()

A.第一象限 B.第二象限

C.第三象限 D.第四象限

3.(2011年江西)若(x-i)i=y+2i，x、y∈R，则复数x+yi=(　 　)

A.-2+i B.2+i

C.1-2i D.1+2i

4.(2011年江苏)设复数z满足i (z+1)=-3+2i(i是虚数单位)，则z的实部是________.

5.若将复数1+i1-i表示为a+bi(a、b∈R，i是虚数单位)的形式，则a+b=________.

6.(2011年全国)复数2+i1-2i的共轭复数是 ()

A.-35i B.35i C.-i D.i

7.(2011年安徽)设i是虚数单位，复数1+ai2-i为纯虚数，则实数a为()

A.2 B.-2 C.-12 D.12

8.i是虚数单位，复数z=2+3i-3+2i的虚部是()

A.0 B.-1 C.1 D.2

9.(2011年浙江)把复数z的共轭复数记作 z-，i为虚数单位，若z=1+i，则(1+z) ?z-=()

A.3-i B.3+i C.1+3i D.3

10.如果一个复数的实部和虚部相等，则称这个复数为“等部复数”，若复数z=(1+ai)i为“等部复数”，则实数a的值为________.

11.(2011年浙江) 把复 数z的共轭复数记作z-，i为虚数单位，若z=1+i，则?1+z??z-_______.

12.(2011年上海)已知复数z1满足(z1-2)(1+i)=1-i(i为虚数单位)，复数z2的 虚部为2，z1?z2是实 数，求z2.

高三数学教案：《算法初步》教学设计

作为优秀的教学工作者，在教学时能够胸有成竹，作为高中教师就要在上课前做好适合自己的教案。教案可以让学生们有一个良好的课堂环境，帮助高中教师营造一个良好的教学氛围。关于好的高中教案要怎么样去写呢？为了让您在使用时更加简单方便，下面是小编整理的“高三数学教案：《算法初步》教学设计”，欢迎大家与身边的朋友分享吧！

授课

时间

第周星期第节

课型

新授课

主备课人

刘佰昌

学习

目标

1.对本章知识形成知识网络，提高逻辑思维能力和归纳能力；

2.熟练应用算法、流程图和算法基本语句来解决问题.

重点难点

重点：应用算法、流程图和算法基本语句来解决问题.

难点：形成知识网络.

学习

过程

与方

法

自主学习

复习回顾：

①本章知识结构：

②算法的定义及特征：

③三种逻辑结构：

顺序结构条件结构循环结构

④算法语句：

条件语句：For语句：Doop语句

合作探究

1．判断某一事情是否为算法

方法归纳：（1）判断某一问题是否为算法要把握算法的五个特征：

①有穷性②确定性③可行性④不惟一性⑤普遍性

例1．下列关于算法的说法中正确的个数有()

①求解某一类问题的算法是唯一的②算法必须在有限步操作之后停止

③算法的每一步操作必须是明确的，不能有歧义或模糊

④算法执行后一定产生确定的结果

A.1B.2C.3D.4

2．就某一问题画出程序框图并写出算法

方法归纳：（1）画程序框图时一定要明确图中各个符号的作用并能正确使用三种基本逻辑结构。（2）用程序设计语言描述算法时一定要注意有些符号与框图之中书写的不同。

例2．设计算法求的值.要求画出程序框图，写出用基本语句编写的程序.

达标训练

1．阅读右上的程序框图。若输入m=4，n=3，则输出a=__12__，i=_3____。（注：框图中的赋值符号“=”也可以写成“←”或“：=”）

2．阅读如上右边的程序框图，若输入的

是100，则输出的变量和的（）

A．2500，2500B．2550，2550

C．2500，2550D．2550，2500`

3.如右图所示的程序是用来()

A．计算3×10的值B．计算的值

C．计算的值D．计算1×2×3×…×10的值

4.已知S=12－22＋32－42＋……＋(n－1)2－n2，请设计程序框图，算法要求从键盘输入n，输出S，并写出计算机程序。

作业

布置

课本50页复习参考题

学习小结

高三理科数学算法初步总复习教学案

第十一章算法初步

高考导航

考试要求重难点击命题展望
1.了解算法的含义，了解算法的思想.
2.理解程序框图的三种基本逻辑结构：顺序结构、条件结构、循环结构.
3.理解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义.
4.了解几个古代的算法案例，能用辗转相除法及更相减损术求最大公约数；用秦九韶算法求多项式的值；了解进位制，会进行不同进位制之间的转化.本章重点：1.算法的三种基本逻辑结构即顺序结构、条件结构和循环结构；2.输入语句、输出语句、赋值语句、条件语句、循环语句(两种形式)的结构、作用与功能及各种语句的格式要求.
本章难点：1.用自然语言表示算法和运用程序框图表示算法；2.用算法的基本思想编写程序解决简单问题.弄清三种基本逻辑结构的区别，把握程序语言中所包含的一些基本语句结构.算法初步作为数学新增部分，在高考中一定会体现出它的重要性和实用性.
高考中将重点考查对变量赋值的理解和掌握、对条件结构和循环结构的灵活运用，学会根据要求画出程序框图；预计高考中，将考查程序框图、循环结构和算法思想，并结合函数与数列考查逻辑思维能力.因此算法知识与其他知识的结合将是高考的重点，这也恰恰体现了算法的普遍性、工具性，当然难度不会太大，重在考查算法的概念及其思想.
1.以选择题、填空题为主，重点考查算法的含义、程序框图、基本算法语句以及算法案例等内容.
2.解答题中可要求学生设计一个计算的程序并画出程序框图，能很好地考查学生分析问题、解决问题的能力.

知识网络

11.1算法的含义与程序框图
典例精析
题型一算法的含义
【例1】已知球的表面积是16π，要求球的体积，写出解决该问题的一个算法.
【解析】算法如下：
第一步，s＝16π.
第二步，计算R＝s4π.
第三步，计算V＝4πR33.
第四步，输出V.
【点拨】给出一个问题，设计算法应该注意：
(1)认真分析问题，联系解决此问题的一般数学方法，此问题涉及到的各种情况；
(2)将此问题分成若干个步骤；
(3)用简练的语句将各步表述出来.
【变式训练1】设计一个计算1×3×5×7×9×11×13的算法.图中给出程序的一部分，则在横线①上不能填入的数是()
A.13
B.13.5
C.14
D.14.5
【解析】当I＜13成立时，只能运算
1×3×5×7×9×11.故选A.

题型二程序框图
【例2】图一是某县参加2010年高考的学生身高条形统计图，从左到右的各条形表示的学生人数依次记为A1，A2，…，A10(如A2表示身高(单位：cm)在[150,155)内的学生人数).图二是统计图一中身高在一定范围内学生人数的一个算法流程图.现要统计身高在160～180cm(含160cm，不含180cm)的学生人数，那么在流程图中的判断框内应填写的条件是()
A.i＜6？B.i＜7？C.i＜8？D.i＜9？
图一

【解析】根据题意可知，i的初始值为4，输出结果应该是A4＋A5＋A6＋A7，因此判断框中应填写i＜8？，选C.
【点拨】本题的命题角度较为新颖，信息量较大，以条形统计图为知识点进行铺垫，介绍了算法流程图中各个数据的引入来源，其考查点集中于循环结构的终止条件的判断，考查了学生合理地进行推理与迅速作出判断的解题能力，解本题的过程中不少考生误选A，实质上本题中的数据并不大，考生完全可以直接从头开始限次按流程图循环观察，依次写出每次循环后的变量的赋值，即可得解.
【变式训练2】(2009辽宁)某店一个月的收入和支出，总共记录了N个数据a1，a2，…，aN.其中收入记为正数，支出记为负数，该店用如图所示的程序框图计算月总收入S和月净盈利V，那么在图中空白的判断框和处理框中，应分别填入下列四个选项中的()
A.A＞0？，V＝S－T
B.A＜0？，V＝S－T
C.A＞0？，V＝S＋T
D.A＜0？，V＝S＋T
【解析】选C.
题型三算法的条件结构
【例3】某快递公司规定甲、乙两地之间物品的托运费用根据下列方法计算：
f＝
其中f(单位：元)为托运费，ω为托运物品的重量(单位：千克)，试写出一个计算费用f的算法，并画出相应的程序框图.
【解析】算法如下：
第一步，输入物品重量ω.
第二步，如果ω≤50，那么f＝0.53ω，
否则，f＝50×0.53＋(ω－50)×0.85.
第三步，输出托运费f.
程序框图如图所示.
【点拨】求分段函数值的算法应用到条件结构，因此在程序框图的画法中需要引入判断框，要根据题目的要求引入判断框的个数，而判断框内的条件不同，对应的框图中的内容或操作就相应地进行变化.
【变式训练3】(2010天津)阅读如图的程序框图，若输出s的值为－7，则判断框内可填写()
A.i＜3？
B.i＜4？
C.i＜5？
D.i＜6？
【解析】i＝1，s＝2－1＝1；
i＝3，s＝1－3＝－2；
i＝5，s＝－2－5＝－7.所以选D.
题型四算法的循环结构
【例4】设计一个计算10个数的平均数的算法，并画出程序框图.
【解析】算法步骤如下：
第一步，令S＝0.
第二步，令I＝1.
第三步，输入一个数G.
第四步，令S＝S＋G.
第五步，令I＝I＋1.
第六步，若I＞10，转到第七步，
若I≤10，转到第三步.
第七步，令A＝S/10.
第八步，输出A.
据上述算法步骤，程序框图如图.
【点拨】(1)引入变量S作为累加变量，引入I为计数变量，对于这种多个数据的处理问题，可通过循环结构来达到；(2)计数变量用于记录循环次数，同时它的取值还用于判断循环是否终止，累加变量用于输出结果.
【变式训练4】设计一个求1×2×3×…×10的程序框图.
【解析】程序框图如下面的图一或图二.
图一图二

总结提高
1.给出一个问题，设计算法时应注意：
(1)认真分析问题，联系解决此问题的一般数学方法；
(2)综合考虑此类问题中可能涉及的各种情况；
(3)借助有关的变量或参数对算法加以表述；
(4)将解决问题的过程划分为若干个步骤；
(5)用简练的语言将各个步骤表示出来.
2.循环结构有两种形式，即当型和直到型，这两种形式的循环结构在执行流程上有所不同，当型循环是当条件满足时执行循环体，不满足时退出循环体；而直到型循环则是当条件不满足时执行循环体，满足时退出循环体.所以判断框内的条件，是由两种循环语句确定的，不得随便更改.
3.条件结构主要用在一些需要依据条件进行判断的算法中.如分段函数的求值，数据的大小关系等问题的算法设计.

11.2基本算法语句

典例精析
题型一输入、输出与赋值语句的应用
【例1】阅读程序框图(如下图)，若输入m＝4，n＝6，则输出a＝，i＝.
【解析】a＝12，i＝3.
【点拨】赋值语句是一种重要的基本语句，也是程序必不可少的重要组成部分，使用赋值语句，要注意其格式要求.
【变式训练1】(2010陕西)如图是求样本x1，x2，…，x10的平均数的程序框图，则图中空白框中应填入的内容为()
A.S＝S＋xnB.S＝S＋xnnC.S＝S＋nD.S＝S＋1n
【解析】因为此步为求和，显然为S＝S＋xn，故选A.
题型二循环语句的应用
【例2】设计算法求11×2＋12×3＋13×4＋…＋199×100的值.要求画出程序框图，写出用基本语句编写的程序.
【解析】这是一个累加求和问题，共99项相加，可设计一个计数变量，一个累加变量，用循环结构实现这一算法.程序框图如下图所示：
程序如下：
s＝0
k＝1
DO
s＝s＋1/(k*(k＋1))
k＝k＋1
LOOPUNTILk＞99
PRINTs
END
【点拨】(1)在用WHILE语句和UNTIL语句编写程序解决问题时，一定要注意格式和条件的表述方法，WHILE语句是当条件满足时执行循环体，UNTIL语句是当条件不满足时执行循环体.
(2)在解决一些需要反复执行的运算任务，如累加求和、累乘求积等问题中应注意考虑利用循环语句来实现.
(3)在循环语句中，也可以嵌套条件语句，甚至是循环语句，此时需要注意嵌套的这些语句，保证语句的完整性，否则就会造成程序无法执行.

【变式训练2】下图是输出某个有限数列各项的程序框图，则该框图所输出的最后一个数据是.

【解析】由程序框图可知，当N＝1时，A＝1；N＝2时，A＝13；N＝3时，A＝15，…，即输出各个A值的分母是以1为首项以2为公差的等差数列，故当N＝50时，A＝11＋(50－1)×2＝199，即为框图最后输出的一个数据.故填199.
题型三算法语句的实际应用
【例3】某电信部门规定：拨打市内电话时，如果通话时间3分钟以内，收取通话费0.2元，如果通话时间超过3分钟，则超过部分以每分钟0.1元收取通话费(通话不足1分钟时按1分钟计算).试设计一个计算通话费用的算法，要求写出算法，编写程序.
【解析】我们用c(单位：元)表示通话费，t(单位：分钟)表示通话时间，
则依题意有
算法步骤如下：
第一步，输入通话时间t.
第二步，如果t≤3，那么c＝0.2；否则c＝0.2＋0.1×[t－2].
第三步，输出通话费用c.
程序如下：
INPUTt
IFt＜3THEN
c＝0.2
ELSE
c＝0.2＋0.1*INT（t-2）
ENDIF
PRINTc
END
【点拨】在解决实际问题时，要正确理解其中的算法思想，根据题目写出其关系式，再写出相应的算法步骤，画出程序框图，最后准确地编写出程序，同时要注意结合题意加深对算法的理解.
【变式训练3】(2010江苏)下图是一个算法流程图，则输出S的值是.
【解析】n＝1时，S＝3；n＝2时，S＝3＋4＝7；n＝3时，S＝7＋8＝15；n＝4时，S＝15＋24＝31；n＝5时，S＝31＋25＝63.因为63≥33，所以输出的S值为63.
总结提高
1.输入、输出语句可以设计提示信息，加引号表示出来，与变量之间用分号隔开.
2.赋值语句的赋值号左边只能是变量而不能是表达式；赋值号左右两边不能对换，不能利用赋值语句进行代数式计算，利用赋值语句可以实现两个变量值的互换，方法是引进第三个变量，用三个赋值语句完成.
3.在某些算法中，根据需要，在条件语句的THEN分支或ELSE分支中又可以包含条件语句.遇到这样的问题，要分清内外条件结构，保证结构的完整性.
4.分清WHILE语句和UNTIL语句的格式，在解决一些需要反复执行的运算任务，如累加求和，累乘求积等问题中应主要考虑利用循环语句来实现，但也要结合其他语句如条件语句.
5.编程的一般步骤：
(1)算法分析；(2)画出程序框图；(3)写出程序.

11.3算法案例

典例精析
题型一求最大公约数
【例1】(1)用辗转相除法求840与1764的最大公约数；
(2)用更相减损术求440与556的最大公约数.
【解析】(1)用辗转相除法求840与1764的最大公约数：
1764＝840×2＋84，
840＝84×10＋0.
所以840与1764的最大公约数是84.
(2)用更相减损术求440与556的最大公约数：
556－440＝116，
440－116＝324，
324－116＝208，
208－116＝92，
116－92＝24，
92－24＝68，
68－24＝44，
44－24＝20，
24－20＝4，
20－4＝16，
16－4＝12，
12－4＝8，
8－4＝4.
所以440与556的最大公约数是4.
【点拨】(1)辗转相除法与更相减损术是求两个正整数的最大公约数的方法，辗转相除法用较大的数除以较小的数，直到大数被小数除尽结束运算，较小的数就是最大公约数；更相减损术是用两数中较大的数减去较小的数，直到所得的差和较小数相等为止，这个较小数就是这两个数的最大公约数.一般情况下，辗转相除法步骤较少，而更相减损术步骤较多，但运算简易，解题时要灵活运用.
(2)两个以上的数求最大公约数，先求其中两个数的最大公约数，再用所得的公约数与其他各数求最大公约数即可.
【变式训练1】求147,343,133的最大公约数.
【解析】先求147与343的最大公约数.
343－147＝196，
196－147＝49，
147－49＝98，
98－49＝49，
所以147与343的最大公约数为49.
再求49与133的最大公约数.
133－49＝84，
84－49＝35，
49－35＝14，
35－14＝21，
21－14＝7，
14－7＝7.
所以147,343,133的最大公约数为7.
题型二秦九韶算法的应用
【例2】用秦九韶算法写出求多项式f(x)＝1＋x＋0.5x2＋0.01667x3＋0.04167x4＋0.00833x5在x＝－0.2时的值的过程.
【解析】先把函数整理成f(x)＝((((0.00833x＋0.04167)x＋0.16667)x＋0.5)x＋1)x＋1，
按照从内向外的顺序依次进行.
x＝－0.2，
a5＝0.00833，v0＝a5＝0.00833；
a4＝0.04167，v1＝v0x＋a4＝0.04；
a3＝0.01667，v2＝v1x＋a3＝0.00867；
a2＝0.5，v3＝v2x＋a2＝0.49827；
a1＝1，v4＝v3x＋a1＝0.90035；
a0＝1，v5＝v4x＋a0＝0.81993；
所以f(－0.2)＝0.81993.
【点拨】秦九韶算法是多项式求值的最优算法，特点是：
(1)将高次多项式的求值化为一次多项式求值；
(2)减少运算次数，提高效率；
(3)步骤重复实施，能用计算机操作.
【变式训练2】用秦九韶算法求多项式f(x)＝8x7＋5x6＋3x4＋2x＋1当x＝2时的值为.
【解析】1397.
题型三进位制之间的转换
【例3】(1)将101111011(2)转化为十进制的数；
(2)将53(8)转化为二进制的数.
【解析】(1)101111011(2)＝1×28＋0×27＋1×26＋1×25＋1×24＋1×23＋0×22＋1×21＋1＝379.
(2)53(8)＝5×81＋3＝43.

所以53(8)＝101011(2).
【点拨】将k进制数转换为十进制数，关键是先写成幂的积的形式再求和，将十进制数转换为k进制数，用“除k取余法”，余数的书写是由下往上，顺序不能颠倒，k进制化为m进制(k，m≠10)，可以用十进制过渡.
【变式训练3】把十进制数89化为三进制数.
【解析】具体的计算方法如下：
89＝3×29＋2，
29＝3×9＋2，
9＝3×3＋0，
3＝3×1＋0，
1＝3×0＋1，
所以89(10)＝10022(3).
总结提高
1.辗转相除法和更相减损术都是用来求两个数的最大公约数的方法.其算法不同，但二者的原理却是相似的，主要区别是一个是除法运算，一个是减法运算，实质都是一个递推的过程.用秦九韶算法计算多项式的值，关键是正确的将多项式改写，然后由内向外，依次计算求解.
2.将k进制数转化为十进制数的算法和将十进制数转化为k进制数的算法操作性很强，要掌握算法步骤，并熟练转化；要熟练应用“除基数，倒取余，一直除到商为0”.