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

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

3 . 用更相减损术求36与134的最大公约数，第一步应为________.

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

A．

B．

C．

D．

5 . 用更相减损术求156与84的最大公约数可表示为（       ）

A．

B．

C．

D．

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

A．1

B．2

C．3

D．6

7 . 《九章算术》是中国古代第一部数学专著，全书总结了战国、秦、汉时期的数学成就．“更相减损术”便出自其中，原文记载如下：“可半者半之，不可半者，副置分母、子之数，以少减多，更相减损，求其等也．”其核心思想编译成如下框图，若输入的，分别为45，63，则输出的为（       ）

A．2

B．3

C．5

D．9

8 . 在用“等值算法”求98和56的最大公约数时,操作如下:(98,56)→(42,56)→(42,14)→(28,14)→(14,14),由此可知两数的最大公约数为(　　)

A．98

B．56

C．14

D．42

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

A．1

B．2

C．3

D．4

10 . 更相减损术可解决下列问题中的(       )

A．求两个正整数的最大公约数

B．求多项式的值

C．进位制的转化计算

D．排序问题