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

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

A．17

B．34

C．36

D．68

3 . 用更相减损术求117和182的最大公约数时，需做减法的次数是

A．8

B．7

C．6

D．5

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

A．1

B．2

C．3

D．6

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

A．2

B．3

C．5

D．9

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

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

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 . 分别用辗转相除法和更相减损术求1734,816的最大公约数.