1 . 分别用辗转相除法和更相减损术求104与65的最大公约数.

2 . （1）求98的二进制数
（2）用辗转相除法求840与1764的最大公约数
（3）用秦九韶算法计算函数当时的函数值.

3 . 用更相减损术求156与91的最大公约数时，需要做减法的次数是________________．

4 . 588,756和924这三个数的最大公约数为____________．

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

6 . 设456和741的最大公约数为，用四进位制表示，则______.

7 . 求374与238的最大公约数结果用5进制表示为_________.

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

9 . 下列说法正确的是：（       ）
（1）使的值为的赋值语句是；
（2）用秦九韶算法求多项式在的值时，的值；
（3）；
（4）用辗转相除法求得和的最大公约数是.

A．（1）（2）

B．（2）（3）

C．（1）（4）

D．（2）（4）

10 . 执行下面的程序框图，如果输入，，则计算机输出的数是（ ）

A．

B．

C．

D．