若INPUT语句中输入m、n的数据分别是72，168，则程序运行的结果为.

8.(2010·龙岩质检)已知n次多项式Pn(x)=a0xn+a1xn-1+...+an-1x+an.如果在一种算法中,计算xk0(k=2,3,4,...,n)的值需要(k-1)次乘法,计算P3(x0)的值共需要9次运算(6次乘法,3次加法),那么计算Pn(x0)的值共需要次运算.

下面给出一种减少运算次数的算法:P0(x)=a0,Pk+1(x)=xPk(x)+ak+1(k=0,1,2,...,n-1).利用该算法计算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时的值.