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

2 . 下边程序框图的算法思想源于数学名著《几何原本》中的“辗转相除法”，执行该程序框图（图中“ MOD ”表示除以的余数），若输入的，分别为297，57，则输出的（       ）

A．3

B．6

C．9

D．12

3 . 459和357的最大公约数（       ）

A．3

B．9

C．17

D．51

4 . 在我国东汉的数学专著《九章算术》中记载了计算两个最大公约数的一种方法，叫做“更相减损法”，它类似于古希腊数学家欧几里得提出的“辗转相除法”.比如求273，1313的最大公约数：可先用1313除以273，余数为221（商4）；再用273除以221，余数为52；再用221除以52，余数为13；这时发现13就是52的约数，所以273，1313的最大公约数就是13.运用这种方法，可求得5665，2163的最大公约数为______.

5 . 设为用秦九韶算法计算函数，当时的值，为8251与6105的最大公约数，为二进制数10101000化为五进制数时的值，则__________.

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

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

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

9 . 78与36的最大公约数是

A．24

B．18

C．12

D．6

10 . 《九章算术》是我国古代内容极为丰富的数学名著，书中用“更相减损术”求两个正整数的最大公约数是一个伟大的创举，与古老的“辗转相除法”实质是一样的.如图的算法语句即表示“辗转相除法”，若输入时，输出的

A．21

B．28

C．7

D．4