1．3　算法案例

　　第8课时　辗转相除法与更相减损术

知识点一 辗转相除法

　　1．有关辗转相除法，下列说法正确的是(　　)

　　A．它和更相减损术一样是求多项式值的一种方法

　　B．基本步骤是用较大的数m除以较小的数n得到除式m＝nq＋r，直至r

　　C．基本步骤是用较大的数m除以较小的数n得到除式m＝nq＋r(0≤r

　　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．

知识点二 更相减损术