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

A．

B．

C．

D．

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

A．17

B．34

C．36

D．68

3 . 用更相减损术求三个数168，54，264的最大公约数为___________

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

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

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

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

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

5 . （1）用辗转相除法求840与1 764的最大公约数；
（2）用更相减损术求440 与556的最大公约数.

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 . 根据题意求解下列各题：
(1)用更相减损术求184，253的最大公约数；
(2)用辗转相除法求98，280的最大公约数．

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

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

A．1

B．2

C．3

D．6

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

A．1

B．2

C．3

D．4