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

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

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

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

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

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

3 . 用辗转相除法求210与162的最大公约数，并用更相减损术检验.

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

A．17

B．34

C．36

D．68

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

6 . 分别用辗转相除法和更相减损术求1734,816的最大公约数.

7 . 请将以下用“更相减损术”求两个正整数a,b的最大公约数的程序补充完整:

INPUT　“a,b=”;a,b WHILE　a<>b IF　a>b　THEN a=a-b ELSE _________ END　IF WEND PRINT　a END

8 . 分别用辗转相除法和更相减损术求282与470的最大公约数．

9 . (1)用辗转相除法求567与405的最大公约数；
(2)用更相减损术求2 004与4 509的最大公约数.

10 . 用辗转相除法和更相减损术求1734和816的最大公约数（写出过程）