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

A．

B．

C．

D．

2 . 下列命题中正确的是（       ）

A．命题“若，则”的否命题为：“若，则”

B．在区间上随机地取一个数，则事件“”发生的概率为

C．已知命题：，，则：，

D．用更相减损术求和的最大公约数时，需做减法的次数是

3 . 下边程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”.执行该程序框图，如果输入a=102，b= 238，则输出的a的值为（       ）

A．17

B．34

C．36

D．68

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

A．15

B．14

C．13

D．12

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

A．

B．

C．

D．

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

A．2

B．4

C．6

D．7

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

A．28

B．14

C．7

D．0

8 . 《九章算术》中介绍了一种“更相减损术”，用于求两个正整数的最大公约数，将该方法用算法流程图表示如图，若输入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

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

A．2

B．4

C．6

D．18

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

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