跟踪训练1　给出以下叙述：

①过河要走桥；

②老师提问说不会；

③做米饭需刷锅、淘米、添水、加热这些步骤；

④学习要预习、听讲、质疑、练习巩固等步骤．

其中能称为算法的是(　　)

A．①② B．②③ C．③④ D．①④

答案　C

解析　①②不能称为算法，根据算法的含义知③④正确．

类型二　算法设计

例2　设计一个算法，求840与1 764的最大公因数．

解　算法步骤如下：

1．先将840进行素因数分解：

840＝23×3×5×7；

2．然后将1 764进行素因数分解：

1 764＝22×32×72；

3．确定它们的公共素因数：2,3,7；

4．确定公共素因数的指数：公共素因数2,3,7的指数分别为2,1,1；

5．最大公因数为22×31×71＝84.

反思与感悟　设计一个具体问题的算法，通常按以下步骤：

(1)认真分析问题，找出解决此题的一般数学方法．

(2)借助有关变量或参数对算法加以表述．

(3)将解决问题的过程划分为若干步骤．

(4)用简练的语言将这个步骤表示出来．

跟踪训练2　设计一个算法，求98与63的最大公因数．

解　算法步骤如下：

1．先将98进行素因数分解：98＝2×72；

2．然后将63进行素因数分解：63＝32×7；