1．辗转相除法可解决的问题是( )
A．求两个正整数的最大公约数
B．多项式求值
C．求两个正整数的最小公倍数
D．排序问题
[解析] 辗转相除法可以求两个正整数的最大公约数.
[答案] A
2．用辗转相除法求72与120的最大公约数时，需要做除法次数为( )
A．4 B．3
C．5 D．6
[解析] 120＝72×1＋48,72＝48×1＋24,48＝24×2.
[答案] B
3．用更相减损术求36与134的最大公约数，第一步应为________．
[解析] ∵36与134都是偶数，∴第一步应先除以2，得到18与67.
[答案] 先分别除以2，得到18与67
4．用秦九韶算法求f(x)＝2x3＋x－3当x＝3时的值v2＝________.
[解析] f(x)＝((2x＋0)x＋1)x－3，v0＝2，v1＝2×3＋0＝6，v2＝6×3＋1＝19.
[答案] 19
