1 . “更相减损术”是我国古代数学名著《九章算术》中的算法案例，其对应的程序框图如图所示.若输入的、、的值分别为、、，则输出的的值为（       ）
   

A．

B．

C．

D．

2 . 《九章算术》是中国古代第一部数学专著，是《算经十书》中最重要的一部，成于公元一世纪左右，它是一本综合性的历史著作，是当时世界上最简练有效的应用数学．“更相减损术”便是《九章算术》中记录的一种求最大公约数的算法，按其算理流程有如下流程框图，若输入的分别为，则输出的________．

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

A．

B．

C．

D．

4 . 如图程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损之术”.执行该程序框图，若输入的m，n分别为24，28.则输出的m＝（       ）

A．2

B．4

C．6

D．7

5 . 我国古代名著《九章算术》用“更相减损术”求两个正整数的最大公约数是一个伟大创举，这个伟大创举与“辗转相除法”实质一样．如图的程序框图源于“更相减损术”，当输入，时，输出的m的值是（       ）

A．28

B．14

C．7

D．0

6 . 《九章算术》中介绍了一种“更相减损术”，用于求两个正整数的最大公约数，将该方法用算法流程图表示如图，若输入a＝15，b＝12，i＝0，则输出的结果为（ ）

A．a＝4，i＝4

B．a＝4，i＝5

C．a＝3，i＝4

D．a＝3，i＝5

7 . 如图所示算法框图思路源于我国古代数学名著《九章算术》中的“更相减相术”，执行该算法框图，若输入的分别为12、30，则输出的

A．2

B．4

C．6

D．18

8 . 用更相减损术求294和84的最大公约数时，需要做减法的次数是（       ）

A．3	B．4
C．5	D．6

9 . 用更相减损术求156与91的最大公约数时，需要做减法的次数是________________．

10 . 更相减损术是出自中国古代数学专著《九章算术》的一种算法，其内容如下：“可半者半之，不可半者，副置分母、子之数，以少减多，更相减损，求其等也，以等数约之”下图是该算法的程序框图，如果输入，，则输出的值是

A．17

B．34

C．36

D．68