1 . 372和684的最大公约数是______.

2 . 整数357与323的最大公约数是__________

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

A．

B．

C．

D．

4 . 490和910的最大公约数为（       ）

A．20

B．10

C．30

D．70

5 . 如图的程序框图的算法思路源于欧几里得在公元前300年左右提出的“辗转相除法”．执行该程序框图，若输入，则输出的值为（       ）

A．4

B．37

C．148

D．333

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

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

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

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

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

7 . （1）用辗转相除法求459与357的最大公约数；
（2）用秦九韶算法求，当时的值．

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

9 . 用辗转相除法求得2134与1455的最大公约数为______．

10 . (1)将137化为六进制数．
(2)用辗转相除法求888与1147的最大公约数．
(3)用秦九韶算法计算函数当时的函数值．