1．有关辗转相除法，下列说法正确的是( )
A．它和更相减损术一样是求多项式值的一种方法
B．基本步骤是用较大的数m除以较小的数n得到除式m＝nq＋r，直至r<n为止
C．基本步骤是用较大的数m除以较小的数n得到除式m＝nq＋r(0≤r<n)，若r≠0，则将n的值赋给m，r的值赋给n，继续前面步骤，直至r＝0为止
D．以上说法皆错
答案 C
解析 由辗转相除法的步骤易知C项正确．
2．90与252的最大公约数是( )
A．9 B．18 C．27 D．63
答案 B
解析 利用辗转相除法求解．
252＝90×2＋72
90＝72×1＋18
72＝18×4＋0，
∴90与252的最大公约数为18．
知识点二 更相减损术
3．更相减损术可解决下列问题中的( )
A．求两个正整数的最大公约数
B．求多项式的值
C．进位制的转化计算
D．排序问题
