课件10张PPT。1.1.1算法的概念假设家中生火泡茶有以下几个步骤：
a.生火 b.将水倒入锅中 c.找茶叶
d.洗茶壶茶碗 e.用开水冲茶
请选出一个最优算法（ ）
A.abcde B.bacde C.cadbe D.dcabe算法的定义：
通常指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成。算法的要求：
1.可执行性 2.确定性 3.有穷性 4.有输入信息的说明
5.有输出结果的说明例1已知球的半径R＝2.5，写出求球的表面积Y和体积V的一个算法。（ ）例2写出一个求有限整数序列中的最大值的算法。解：算法如下：
S1 先假定序列中的第一个整数为“最大值”。 S2 将序列中的下一个整数值与“最大值”比较，如果它大于此“最大值”，这时你就假定“最大值”是这个整数。 S3 如果序列中还有其他整数，重复S2。 S4 在序列中一直到没有可比的数为止，这时假定的“最大值”就是这个序列中的最大值。例3写出求 的值的算法。解法1：算法如下：
S1 先求 ，得到结果2；
S2 将第一步所得结果2再乘以3，得到结果6。
S3 将6再乘以4，得到24；
S4 将24再乘以5，得到120；
S9 将362880再乘以10，得到3628800，即是最后的结果。例1任意给定一个大于1的整数n，试设计一个程序或步骤对n是否为质数作出判定。解：算法如下：
S1 输入n。 S2 判断n是否等于2。若n＝2，则n是质数；若n>2，则执行 S3。 S3 依次从2－（n－1）检验是不是n的因数，即整除n的数。若有这样的数，则n不是质数；若没有这样的数，则n是质数。小结：注意算法的要求；
理解循环算法。怎样用数学语言表示循环？练习写出解一元二次方程的一个算法。
2.写出求1至1000的正整数中3的倍数的一个算法。作业 设计一个计算 的值的算法。（用数学语言）再见课件23张PPT。1.1.2 程序框图上节课例1:任意给定一个大于1的整数n,试设计一个算法判定n是否为质数.算法分析：
1.判断n是否等于2,如果n=2,则 n为质数,若n>2,则执行第2步.2.依次从2到n-1检验是不是n的因数(即是否整除n).若存在这样
的数,则n不是质数,若不存在这样的数,则n为质数.以上是用自然语言描述一个算法.为了使得算法的描述更为直观和
步骤化,下面介绍另一种描述算法的方法:流程图.流程图的通俗解释: 由一些图框和有向箭头构成,表示算法按一
定的顺序执行.上例算法的流程图（见下页）复习:流程图的图形符号:观察右边的流程图:(1)有箭头指向的线.(2)不同形状的框图.结束2.对程序框 表示的功能描述正确的一项是:…( ).
A.表示算法的起始和结束.
B.表示算法输入和输出的信息.
C.赋值、计算.
D. 按照算法顺序连接程序图框.1.流程图的功能是:…………………..( ).
表示算法的起始和结束.
表示算法的输入和输出信息.
赋值、运算.
按照算法顺序连接程序图框.
答案:D,B练习：否条件结构顺序结构循环结构算法三种基本逻辑结构结束算法三种基本逻辑结构(顺序结构、条件结构、循环结构)
流程图表示，实例,程序演示：顺序、条件、循环三种基本的逻辑结构：顺序结构：最简单的算法结构，框与框之间从上到下进行。
任何算法都离不开顺序结构。 实例：三角形ABC的底BC为4, 高AD为2,求三角形ABC的面积S,
试设计该问题的算法和流程图.
解:算法如下:1.底BC为a=4, 高AD为b=2. 2.S=1/2ab3.输出S.流程图: 开始 a=4,b=2 S=1/2ab
输出S
结束练习:利用梯形的面积公式计算上底为2,下底为4,高为5
的梯形面积.试设计该问题的算法和流程图.解:算法如下:流程图:程序实现:
main()
{int a,b,h,s;
a=2,b=4,h=5;
s=(a+b)*h/2
printf(“s=%d”,s);
}
输出:15
注:txmz.c
S=(a+b)*h/2(2).条件结构:一个算法的执行过程中会遇到一些条件的
判断,算法的流程根据条件是否成立有不同的流向.设计求一个数x的绝对值y=的算法并画出相应的流程图:练习: 分析:根据绝对值的定义,当x≥0,y=x;当x<0时,y=-x,
所以当给出一个自变量x的值,求它所对应的y值时
必需先判断x的范围,所以要用到条件结构.解:
算法分析：
输入x.
如果 x≥0,y=x , 否则y=-x..
输出y.流程图:程序实现:
main()
{float x,y;
scanf(“%f%f”,&a,&b);
if(x>=0)
y=x;
else
y=-x;
printf(“%fn”,y);
}
输入:5 -10
输出:5 10 注:jdzhi.c 开始输入 x y=xy=-x输出y 结束是否x≥0?
例：联邦快递公司规定甲、乙两地之间物品的托运费用根据下面的方法计算：
其中f（单位：元）为托运费，ω为托运物品的重量（单位：千克），
试画出计算费用f的程序框图。自然语言是：
第一步：输入物品重量ω； 第二步：如果ω<=50，那么f=0.53 ω,
否则f=50×0.53+(ω-50) ×0.85; 第三步：输出托运费f.(3)循环结构:需要重复执行同一操作的结构称为循环结构.即从某处开始按照一定的条件反复执行某一处理步骤.
反复执行处理的步骤称为循环体.注:循环结构一定包含条件结构.实例:1+2+3+4+5+6+7+…..+100=?分析:只需要一个累加变量sum和计数变量i.将累加变量
sum初值赋为0,计数变量i从1到100变化.算法分析: (见下页)
1. sum=0;
2. i=1;
3. sum=sum+i;
4. i=i+1;
5. 如果i小于等于100,返回重新执行第3步,第4步,第5步,否则结束,得到sum值. sum=1+2+3+4+5+6+........+100.流程图:开始 Sum=0 i=i+1Sum=sum+i i=1输出sum 结束i<=100第一次循环sum= 第二次循环sum=第三次循环sum=
分析:初值sum=0,i=10+1=1,i=21+2=3,i=33+3=6Sum=1
Sum=1+2
Sum=1+2+3
……Sum=1+2+3+…100练习: 1+3+5+7+……+31=?分析:只需要一个累加变量sum和计数变量i.将累加
变量sum初值赋为0,计数变量i从1到31变化.算法分析:(见下页)算法分析:
(1).sum=0; (2).i=1;
(3).sum=sum+i;(4).i=i+2;
(5).如果i小于等于31,返回重新执行第3步,第4步,第5步,否则结束,得到sum的值,sum=1+3+5+7+……+31. i=i+2mian()
{int sum,i;
sum=0;
i=1;
for(i<=31)
{sum=sum+i;
i=i+2;
}
printf(“%dn”,sum);
} 注:ljia.c程序实现:
第二次循环sum=第三次循sum=4+5=9
…..sum=1+3+5+…+31
初值sum=0, i=10+1=1第一次循环sum=,i=31+3=4,i=5
任意给定一个大于1的整数n,试设计一个算法判定n是否为质数.并用程序实现。
三种结构的综合应用:（1） n=5
开始Flag=1n>2d=2输入nd<=n-1且
flag=1?N不是质数n是质数d整除n?Flag=0Flag=1?结束d=d+1是是是否否是否（1）（2）(2)n=4否程序实现：
main()
{int flag,n,d;
scanf("%dn",&n);
flag=1;
if(n>2)
for(d=2;d<=n-1&&flag==1;d++)
{if(n%d==0)
flag=0;}
if(flag==1)
{printf("%d",n);
printf(" shi ge su shun");}
else
{printf("%d",n);
printf(" bu shi yi ge su shun");}
} 注:sushu .c 再见课件14张PPT。1.2.1输入、输出和赋值语句
（第1课时）常用的程序设计语言：BASIC,C/C++, Delphi ,VB、ASP、Java等等。 基本算法语句算法的三种基本逻辑结构：顺序结构，条件结构和循环结构。各种程序语言都包含了下列基本的算法语句：计算机运行程序语句的基本顺序：算法：第二步：计算 的值；框图：例1.用描点法作函数 的图象时，需要求出
自变量和函数的一组对应值，编写程序，分别计算当x=-5,
-4,-3,-2,-1,0,1,2,3,4,5时的函数值。第一步：输入x的值；第三步：输出x,y的值。程序：例1.用描点法作函数 的图象时，需要求出
自变量和函数的一组对应值，编写程序，分别计算当x=-5,
-4,-3,-2,-1,0,1,2,3,4,5时的函数值。程序：输入语句：输出语句：赋值语句：例2.编写程序，计算一个学生数学、语文、英语三门课的平均成绩。算法：第一步：分别输入三科的成绩a,b,c；第二步：计算average=(a+b+c)/3;第三步：输出三科平均分。框图：程序：INPUT “Maths=”;aINPUT “Chinese=”;bINPUT “English=”;caverage=(a+b+c)/3PRINT “The average=”;averageENDINPUT “Maths, Chinese, English=”;a,b,c程序2：PRINT “The average=”;(a+b+c)/3END例3.分析下列程序，考虑输出的结果是什么？程序2： A=10
A=A+15
PRINT A
END程序1: a=1
x=a+1
PRINT x
END程序3： a=1
b=3
PRINT “a+b=”;a+b
END 答： 2答： 25答： a+b=4练习：
1.判断下列程序语句的含义。
(1).INPUT “小朋友，你今年几岁啊？”；x
(2).INPUT “a=，b=，c=”； a,b,c
(3).PRINT “1+1=” ;2
(4).PRINT “斐波那契数列为:”;1，1，2，3，5， 8，13， “ ”
(5).A=B
(6).B=A
2.P24 练习1
…作业： 课本P33 A组 2（作业要求：要写出算法，并画出流程图）写出下列语句描述的算法的输出结果 a=5
b=3
c=(a+b)/2
d=c^2
PRINT “d=”; d(2) a=10
b=20
c=30
a=b
b=c
c=a
PRINT “a=,b=,c=”; a, b, cd=16a=20,b=30,c=20思考：画出用二分法求方程 的近似根（精确度为0.005）
的程序框图，并指出哪些部分构成顺序结构、条件结构和循环结构？算法：否否是否是①①是再见课件9张PPT。1.2.1输入、输出和赋值语句
（第2课时）练习：
1.判断下列程序语句的含义。
(1).INPUT “小朋友，你今年几岁啊？”；x
(2).INPUT “a=，b=，c=”； a,b,c
(3).PRINT “1+1=” ;2
(4).PRINT “斐波那契数列为:”;1，1，2，3，5， 8，13， “ ”
2.比较下列各组程序语句有什么异同？
（1）a=2 和 PRINT 2
PRINT a
（2）A=1 和 A=1
B=2 B=2
A=B B=A
（3）PRINT “a+b” 和 PRINT a+b
…3.判断下列程序语句表达是否正确：
(1).INPUT “a+b=”;a+b
(2).INPUT “h=”,h
(3).PRINT “S=”;S=(a+b) h/2* 例1.分析下列程序，判断运行的结果。a=2
b=3
c=a+b
b=a+c-b
PRINT “a=,b=,c=”;a,b,c
END(1)(2)INPUT A
INPUT B
PRINT A,B
x=A
A=B
B=x
PRINT A,B
ENDBASIC语言中的常用运算符号作业：1.课本P15 练习4
2.设计一个算法，使得任意输入的2个整数按从大到小的顺序输出,要求：只能用一个输出步骤。 4.程序：INPUT “水果糖的质量(千克)：”；a
INPUT “奶糖的质量（千克）：”；b
INPUT “巧克力糖的质量（千克）：”；c
sum=10.4 a+15.6 b+25.2 c
PRINT “应收取的金额为：”;sum
END再见课件11张PPT。 1.2.2 条件语句条件语句 算法中的条件结构由条件语句来表达。条件语句的一般格式：(IF-THEN-ELSE格式)IF 条件 THEN
语句1
ELSE
语句2
END IF
例如：编写求一个数是偶数还是奇数的程序，从键盘上输入一个整数，输出该数的奇偶性。程序：INPUT “x=”；x
y= x MOD 2
IF y=0 THEN
PRINT x ； “is an even number”
ELSE
PRINT x ； “is an odd number”
END IF
END 在某些情况下，也可以只使用IF—THEN语句：（即IF—THEN 格式）IF 条件 THEN
语句
END IF
例如：编写一个程序，从键盘上输入一个整数，若是正数就将其输出。程序： INPUT “x=” ；x
IF x>0 THEN
PRINT x
END IF
END例1：设计一个程序，要求输入三个数a，b，c，输出其中最大的数。程序如下：程序： INPUT “x=”；x
IF x>0 AND x<=20 THEN
y=0.35﹡x
ELSE
y=0.35﹡20+0.65﹡(x-20)
PRINT “y=”；y
END IF
END课堂练习:1、编写一个程序，求任意实数的绝对值。程序如下：程序框图：2、编写程序，使得任意输入的3个整数按从大到小的顺序输出。程序如下：课时小结： 本节课主要学习了条件语句的结构、特点、作用及用法，并懂得利用解决一些简单问题。条件语句使程序执行产生分支，根据不同的条件执行不同的路线，使复杂问题简单化。 条件语句一般用在需要对条件进行判断的算法设计中，如判断一个数的正负，确定两个数的大小等问题，还有求分段函数的函数值等，往往要用条件语句，有时甚至要用到条件语句的嵌套。再见课件17张PPT。1.2.3 循环语句循环结构的定义： 在一些算法中，从否处开始，按照一定条件，反复执行
某一处理步骤的情况，这就是循环结构。
反复执行的处理步骤称为循环体。两种循环结构有什么差别？While（当型）循环Until（直到型）循环两种循环结构有什么差别？先执行循环体，然后再检查条件是否成立，如果不成立就重复执行循环体，直到条件成立退出循环。先判断指定的条件是否为真，若条件为真，执行循环条件，条件为假时退出循环。先执行 后判断先判断 后执行循环结构算法中的循环结构是由循环语句来实现的。两种循环语句：WHILE 条件
循环体
WEND（1）WHILE语句的一般格式： 当计算机遇到WHILE语句时，先判断条件的真假，如
果条件符合，就执行WHILE与WEND之间的循环体；然
后再检查上述条件，如果条件仍符合，再次执行循环体，
这个过程反复进行，直到某一次条件不符合为止.这时，
计算机将不执行循环体，直接跳到WEND语句后，接着执
行WEND之后的语句.练习、根据1.1.2例3中的程序框图，编写计算机程序来计算1+2+…+100的值i=1
sum=0
WHILE i<=100
sum=sum+i
i=i+1
WEND
PRINT sum
END程序：Until（直到型）循环DO
循环体
LOOP UNTIL 条件（2）UNTIL语句的一般格式：思考1：参照直到型循环结构，说说计算机是按怎样
的顺序执行UNTIL语句的？ 思考2：用UNTIL语句编写计算机程序，来计算
1+2+…+100的值.思考2：用UNTIL语句编写计算机程序，来计算
1+2+…+100的值.i=1
sum=0
DO
sum=sum+i
i=i+1
LOOP UNTIL i>100
PRINT sum
END结束程序框图：程序：思考3：图1.1-2，用按照算法执行的顺序，把程序
框图中的内容转化为相应的程序语句。开始输入nflag=1n>2?d=2是d整除n?flag=0d<=n-1且
flag=1?flag=1?n是质数结束是d=d+1否否n不是质数否是否是 INPUT “n=”;n
flag=1
IF n>2 THEN
d=2
WHILE d<=n-1 AND flag=1
IF n MOD d=0 THEN
flag=0
ELSE
d=d+1
END IF
WEND
END IF
IF flag=1 THEN
PRINT n;"是质数."
ELSE
PRINT n;"不是质数."
END IF
END思考题：判断质数的
算法是否还有所改进？练习 P231.根据你画出的用二分法求方程x2-2=0的
近似根的程序框图，写出相应的程序语句。2.编写程序，计算函数f(x)=x2-3x+5当x=1,2,
3,…，20时的函数值。3.编写一个程序，输入正整数n，计算它的
阶乘n!(n!=n*(n-1)*…*3*2*1)练习 P231.根据你画出的用二分
法求方程x2-2=0的
近似根的程序框图，
写出相应的程序语句。练习 P23结束练习 P232.编写程序，计算函数f(x)=x2-3x+5当x=1,2,
3,…，20时的函数值。练习 P233.编写一个程序，输入正整数n，计算它的
阶乘n!(n!=n*(n-1)*…*3*2*1)小 结WHILE 条件
循环体
WENDDO
循环体
LOOP UNTIL 条件再见课件8张PPT。冒泡排序2.3-2 冒泡排序教学目标：理解冒泡排序的原理
理解冒泡排序的流程图
加深对变量的使用的理解教学难点：冒泡排序的原理和流程图冒泡原理：质量大的（大的数据）下沉
质量小的（小的数据）上浮方法：下沉法和上浮法原数据和序号第一躺下沉的步骤：经过一躺下沉，把最大的数沉到最底了用流程图把这一趟下沉描述出来：1、写出第二、第三……第7躺下沉的流程图，
并观察7个流程图的公共点2、思考能否把7个流程图合并？3、对于一般数组 { R[1],R[2],…,R[n] } 的从小到
大的排列，流程图怎么画？小结：1、有序列插入排序
2、无序列冒泡排序再见课件10张PPT。中学数理化新课标系列资料 WWW.ShuLiHua.Net 有序列插入排序中学数理化新课标系列资料 WWW.ShuLiHua.Net 教学目标：了解有序列插入排列的原理
能写排序算法教学难点：插入排序的原理和算法中学数理化新课标系列资料 WWW.ShuLiHua.Net 有序列的概念：
对于一组数据按照一定的规则顺序排列时，通常称之为有序列.有序列的插入排序
在已经按照某一规则排好的一系列数中，再插进一个数，成为新的一序列数，且仍按照原来的规则排列.预备知识中学数理化新课标系列资料 WWW.ShuLiHua.Net 用直接插入法把95插入有序列45 55 67 81 99 102 105 152中，则该有序列中的第1个数和最后一个数的序号变为（ ）
A.1 8 B. 2 9 C. 1 9 D.2 8用直接插入法把23插入有序列5 8 11 24 33 38 45 48 50 60中，则23在该有序列中的序位为（ ）
4中学数理化新课标系列资料 WWW.ShuLiHua.Net 问题一：已知一有序数组{38，39，51，57，66}，
现在要将数据52插入到数据列中.分析：1、从数组的序号入手2、创建新的序号，比较数的大小移动数据6657526657中学数理化新课标系列资料 WWW.ShuLiHua.Net 流程图：中学数理化新课标系列资料 WWW.ShuLiHua.Net 问题二：对一个有序列{ R[1],R[2],…,R[n] }，要将
新数据A插入到有序列中，形成新的有序列，
应该怎么做呢？根据分析原理画出流程图中学数理化新课标系列资料 WWW.ShuLiHua.Net 思考：
1、还有其它插入A的方法吗？画出流程图2、如何以有序排列的算法为平台进行无序排序？{ 49,38,65,97,76,13,27,49}中学数理化新课标系列资料 WWW.ShuLiHua.Net 作业：2、在已经有“有序列插入排序”的算法基础上，
将无序列{ 23,39,78,56,10,39,97,43,18 }按照
从小到大的顺序排列，写出算法步骤，并画出
流程图.1、设计算法在一个从大到小的有序列中插入数A
的算法流程图.
有序列为 { R[1],R[2],…,R[n] }中学数理化新课标系列资料 WWW.ShuLiHua.Net 再见课件17张PPT。 一位美国的幼儿园老师为了教育孩子火海逃生，引导学生做了一个非
非常有趣的游戏──“火海逃生”。老师将许多乒乓球放进瓶子，只露出
系着的棉线。花瓶代表大楼，细细的瓶颈是惟一的出口，七只乒乓球则
是楼里的居民，要求当大楼突然起火时，全体居民能在短时间里安全逃
离。七名学生兴奋地上场了，他们各执一根棉线，报警器一响，都以最
快的反应拉扯绳子，可一个“人”也没能脱离火海，原来，七只乒乓球都
卡在了瓶口。又开始了第二次实验？火海逃生 这几个学生面面相觑，只见其中一个小声跟同伴们商量了几句，这
回大家没有各顾各地拉绳子，而是由左到右依次地拉。果然，报警
器的尾音还没结束，七位“居民”已离开了出口，转移到了安全地带。运筹帷幄，决胜千里算法案例之求最大公约数求以下几组正整数的最大公约数。
(注：若整数m和n满足n整除m，则（m,n）=n。用（m,n）来表示
m和n的最大公约数。)
（1）（18，30） （2）（24，16）
（3）（63，63） （4）（72，8）
（5）（301，133 ）想一想，如何求8251与6105的最大公约数？ 例、求18与24的最大公约数：6；8；63；8；7；短除法穷举法（也叫枚举法）
步骤：
从两个数中较小数开始
由大到小列举，直到找到公
约数立即中断列举，得到的
公约数便是最大公约数 。穷举法定理： 已知m,n,r为正整数，若m=nq+r（0≤r r=m-nq …… ②例1、求8251和6105的最大公约数。148=37 ×4=378251=6105×1+2146 （8251，6105）
=（6105，2146）6105=2146 ×2+1813=（2146，1813）2146=1813 ×1+333=（1813，333）1813=333 ×5+148=（333，148）333=148 ×2+37=（148，37）解：练习：用辗转相除法求下列两数的最大公约数：
（1）（225，135） （2）（98，196）
（3）（72，168） （4）（153，119）459824178251和6105的最大公约数解：
8251=6105×1+2146
6105=2146 ×2+1813
2146=1813 ×1+333
1813=333 ×5+148
333=148 ×2+37
148=37 ×4（8251，6105）
=（6105，2146）
=（2146，1813）
=（1813，333）
=（333，148）
=（148，37）
=37关系式m=np+r中m,n,r得取值变化情况82516105214661052146214618131813333181333314814833337148370辗转相除法求两个数的最大公约数，其算法可以描述如下：辗转相除法是一个反复执行直到余数等于0停止的步骤，
这实际上是一个循环结构 思考：辗转相除直到何时结束？主要运用的是哪种算法结构？如此循环，直到得到结果。① 输入两个正整数m和n；② 求余数r：计算m除以n，将所得余数存放到变量r中；③更新被除数和余数：m=n，n=r。④判断余数r是否为0：若余数为0则输出结果，否则转
向第②步继续循环执行。程序： INPUT “m，n=”;m,n DO
r=m MOD n m=n n=r LOOP UNTIL r=0 PRINT m END更相减损术同理：a,b,c为正整数，若a-b=c，则（a,b）=(b,c)。“更相减损术”（也是求两个正整数的最大公约数的算法）
步骤：第一步：任意给定两个正整数；判断他们是否都是偶数。
若是，则用2约简；若不是则执行第二步。第二步：以较大的数减较小的数，接着把所得的差与较
小的数比较，并以大数减小数。继续这个操作，直到所
得的减数和差相等为止，则这个等数就是所求的最大公
约数。例、用更相减损术求98与63的最大公约数
（自己按照步骤求解）解：由于63不是偶数，把98和63以大数减小数，并辗转相减。= 7所以，98和63的最大公约数等于7。（98，63）
=（63，35）98-63=35?? 63-35=28=（35，28）35-28=7=（28，7）28-7=21=（21，7）21-7=14=（14，7）14-7=7=（7，7）练习：用更相减损术求下列两数的最大公约数：
（1）（225，135） （2）（98，196）
（3）（72，168） （4）（153，119）45982417例 用更相减损术求98与63的最大公约数解：由于63不是偶数，把98和63以大数减小数，
并辗转相减 ?????????????? 98-63=35 ?????????????? 63-35=28 ?????????????? 35-28=7 ?????????????? 28-7=21
21-7=14 ????? 14-7=7 所以，98和63的最大公约数等于7。 （98，63）
=（63，35）
=（35，28）
=（28，7）
=（21，7）
=（14，7）
=（7，7）
=7关系式a-b=c中a,b,c得取值变化情况更相减损是一个反复执行直到减数等于差时停止的步骤，
这实际也是一个循环结构 思考：更相减损直到何时结束？运用的是哪种算法结构？程序：
INPUT “a,b”;a,b
i=0
WHILE a MOD 2=0 AND b MOD 2=0
a=a/2
b=b/2
i=i+1
WEND
DO
IF b>a THEN
t=a
a=b
b=t
END IF
a=a-b
LOOP UNTIL a=b
PRINT a*2^i
END辗转相除法与更相减损术的区别：小 结（1）都是求最大公约数的方法，计算上辗转相除法以除法
为主，更相减损术以减法为主，计算次数上辗转相除法计算
次数相对较少，特别当两个数字大小区别较大时计算次数的
区别较明显。（2）从结果体现形式来看，辗转相除法体现结果是以相除
余数为0而得到，而更相减损术则以减数与差相等而得到的。作业：
P38 习题：1.3 第一题再见
