秦九韶算法和进位制.ppt

第一步,输入多项式次数n最高次项的系数an和x的值 第二步,将v的值初始化为an将i的值初始化为n-1 第三步,输入i次项的系数ai 第四步,v=vx+ai,i=i-1 第五步,若i>=0,则返回第三步否则输出v 小结 K进位制转化为十进制; 十进位制转化为K进制. 除K取余法 * 二 复习求两数4081与20723的最大公约数. (53) 20723=40815+318; 4081=31812+