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

A．

B．

C．

D．

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

A．20

B．10

C．30

D．70

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

A．4

B．37

C．148

D．333

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

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

6 . 168，56，264的最大公约数是______．

7 . 100与2020的最大公因数为______．

8 . 用“辗转相除法”求得459和357的最大公约数是___________.

9 . 下列说法正确的是（       ）
①；
②用辗转相除法求得459和357的最大公约数是61；
③能使的值为3的赋值语句是；
④用秦九韶算法求多项式在的值时，的值是5；

A．①②

B．②③

C．①④

D．②④

10 . 下边程序框图的算法思路源于欧几里得在公元前300年左右提出的"辗转相除法"，其中表示不超过x的最大整数.执行该程序框图，若输入的a，b分别为196和42，则输出的b的值为（       ）.

A．2

B．7

C．14

D．28