1.3 (1)如何求 a，b，c 的最大公约数？ (2)如何求两个数的最小公倍数？ 1．辗转相除法(1)辗转相除法，又叫欧几里得算法，是一种求两个正整数的最大公约数的古老而有效的算法．(2)辗转相除法的算法步骤：第一步，给定两个正整数 m ， n .第二步，计算 m 除以 n 所得的余数 r .第三步，m ＝ n ， n ＝ r .第四步，若 r＝0，则 m，n 的最大公约数等于 m；否则，返回第二步．2．更相减损术(1)更相减损术是我国古代数学专著《九章算术》中介绍的一种求两个正整数的最大公约数的算法．(2)其基本过程是：第一步，任意给定两个正整数，判断它们是否都是偶数．若是，用 2 约简 ；若不是，执行第二步．第二步，以较大的数减去较小的数，接着把所得的差与较小的数比较，并以大数减小数，继续这个操作，直到所得的数相等为止，则这个数(等数)或这个数与约简的数的乘积就是所求的最大公约数．[点睛] 辗转相除法与更相减损术的区别与联系两种方法辗转相除法更相减损术计算法则除法减法终止条件余数为 0减数与差相等最大公约数的选取最后一步中的除数最后一步中的减数计算特点步骤较少，运算复杂步骤较多，运算简单相同点同为求两个正整数最大公约数的方法，都是递归过程预习课本 P34～45，思考并完成以下问题3．秦九韶算法把一个 n 次多项式 f(x)＝anxn＋an－1xn－1＋…＋a1x＋a0 改写成如下形式：f(x)＝(…((anx＋an－1)x＋an－2)x＋…＋a1)x＋a0.求多项式的值时，首先计算最内层括号内一次多项式的值，即 v1＝anx＋an－1，然后由内向外逐层计算一次多项式的值，即 v2＝v1x＋an－2，v3＝v2x＋an－3，…，vn＝vn－1x＋a0，这种求 n 次多项式 f(x)的值的方法叫秦九韶算法．1．用更相减损术求 98 与 63 的最大公约数时，需做减法的次数为( )A．4 B．5C．6 D．7解析：选 C (98,63)→(35,63)→(35,28)→(7,28)→(7,21)→(7,14)→(7,7)，∴共进行 6 次减法．2．用“辗转相除法”求得 168 与 486 的最大公约数是( )A．3 B．4C．6 D．16解析：选 C 486＝168×2＋150,168＝150×1＋18,150＝18×8＋6,18＝3×6，故 168与 486 的最大公约数为 6.3．有关辗转相除法下列说法正确的是( )A．它和更相减损之术一样是求多项式值的一种方法B．基本步骤是用较大的数 m 除以较小的数 n 得到除式 m＝nq＋r，直至 r
