1.3.1辗转相法与更相减损术、秦九韶算法.docVIP

1-3-1辗转相除法与更相减损术、秦九韶算法一、选择题1．下列有关辗转相除法的说法正确的是(　　)A．它和更相减损术一样是求多项式值的一种方法B．基本步骤是用较大的数m除以较小的数n得到除式m＝nq＋r，直至rn为止C．基本步骤是用较大的数m除以较小的数n得到除式m＝qn＋r(0≤rn)反复进行，直到r＝0为止D．以上说法均不正确[答案]　C2．当x＝9时，用秦九韶算法计算f(x)＝12x6＋5x5＋8x4＋11x3＋18x2＋52x＋99的值，需要进行的乘法和加法的次数分别是(　　)A．12,12 B．6,7 C．21,6 D．6,6[答案]　D3．在m＝nq＋r(0≤rn)中，若k是n，r的公约数，则k________m，n的公约数．(　　)A．一定是 B．不一定是C．一定不是 D．不能确定[答案]　A[解析]　k是n，r的公约数，则n＝kk1，r＝kk2，m＝nq＋r＝kk1q＋kk2＝(k1q＋k2)k，所以k是(k1q＋k2)k与kk1的公约数，即k一定是m，n的公约数．4．如图所示的程序表示的算法是(　　)eq \x(\a\al(INPUT　m，n,DO,　r＝m　MOD　n,　m＝n,　n＝r,LOOP UNTIL　r＝0,PRINT　m,END))A．交换m、n的值 B．辗转相除法C．更相减损术 D．秦九韶算法[答案]　B5．用辗转相除法求29