《九章算术》是我国古代内容极为丰富的数学名著，书中用“更相减损术”求两个正整数的最大公约数是一个伟大的创举，与古老的“辗转相除法”实质是一样的.如图的算法语句即表示“辗转相除法”，若输入时，输出的（   ）

A．21

B．28

C．7

D．4

有下面的程序，运行该程序，要使输出的结果是30，在处 应添加的条件是（   ）

A．i>12

B．i>10

C．i=14

D．i=10

（1）用辗转相除法求228与1995的最大公约数；
（2）用秦九韶算法求多项式在时的值．

当输入时，右面的程序运行的结果是 ( )

A．

B．

C．

D．

进位制是人们为了计数和运算方便而约定的计数系统,“满几进一”就是几进制,不同进制之间可以相互转化,例如把十进制的89转化为二进制,根据二进制数“满二进一”的原则,可以用2连续去除89得商,然后取余数,具体计算方法如下:
89=2×44+1
44=2×22+0
22=2×11+0
11=2×5+1
5=2×2+1
2=2×1+0
1=2×0+1
把以上各步所得余数从下到上排列,得到89=1011001₍₂₎这种算法叫做“除二取余法”,上述方法也可以推广为把十进制数化为k进制数的方法,称为“除k取余法”,那么用“除k取余法”把89化为七进制数为_____.