1 . 两个整数和的最大公约数是（       ）

A．

B．

C．

D．

2 . 执行如图所示的程序框图，输出的值为（       ）

A．45

B．15

C．5

D．135

3 . （1）用辗转相除法或者更相减损术求与的最大公约数.
（2）用秦九韶算法求多项式，当时的值.

4 . 与的最大公约数是__________.

5 . （1）用辗转相除法求1995与228的最大公约数.
（2）用更相减损术求319与261的最大公约数.

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

7 . 两个正整数、的最大公约数记为，则_________.

8 . （1）用辗转相除法或更相减损术求81和135的最大公约数.（要求写出计算过程）
（2）用秦九韶算法求多项式，当时的值.

9 . 辗转相除法，又名欧几里得算法，是求两个正整数之最大公约数的算法，它是已知最古老的算法之一，在中国则可以追溯至汉朝时期出现的《九章算术》．下图中的程序框图所描述的算法就是辗转相除法．若输入、的值分别为、，则执行程序后输出的的值为______．

10 . 在对20和16求最大公约数时，整个操作如下：，，，由此可以看出20与16的最大公约数是：（       ）

A．16

B．12

C．8

D．4