第 7 节 辗转相除法与更相减损术、秦九韶算法1.有关辗转相除法,下列说法正确的是( )A. 它和更相减损术一样是求多项式值的一种方法B. 基本步骤是用较大的数 m 除以较小的数 n 得到除式 m=nq+r,直至 rm THENt=mm=nn=tEND IFDOr=m MOD nm=nn=rLOOP UNTIL r=0PRINT mEND法计算 P3(x0)的值共需要 6 次运算,计算 Pn(x0)的值共需要次运算.9.已知多项式 p(x)=3x5+9x4+x3+kx2+4x+11,当 x=3 时的值为 1 616，则 k=.10.用辗转相除法求下列两数的最大公约数,并用更相减损术检验你的结果.(1) 80,36;(2) 294,84.11.求 612，396，264 的最大公约数.12. (2010·晋江高一检测)用秦九韶算法计算多项式 f(x)=7x7+6x6+5x5+4x4+3x3+2x2+x,当 x=3时的值....
