1 . 中国古代数学著作九章算术中的“更相减损术”可用来求两个正整数的最大公约数．现应用此法求168与93的最大公约数：记为初始状态，则第一步可得，第二步得到，以上解法中，不会出现的状态是（       ）

A．

B．

C．

D．

2 . 用秦九韶算法计算需要加法（或减法）与乘法运算的次数分别是（       ）．

A．5，4

B．5，5

C．4，4

D．4，5

3 . 如图程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”.执行该程序框图，若输入的分别为12，18，则输出的的值为

A．1

B．2

C．3

D．6

4 . 用“辗转相除法”求得459和357的最大公约数是

A．51	B．3
C．9	D．17

5 . 以下给出的各数中，不可能是八进制数的是

A．123

B．10110

C．4724

D．7857