1 . 中国有5000多年的灿烂文化，4000多年前的夏代有“甲乙丙丁戊己庚辛壬癸”十天干纪日法，商代把十天干和“子丑寅卯辰巳午未申酉戌亥”十二地支按一个天干在前一个地支在后，且奇数天干配奇数地支，偶数天干配偶数地支，形成循环纪日法；这种不同的循环纪日个数为

A．60

B．72

C．108

D．120

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

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

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

A．（1）（2）

B．（2）（3）

C．（1）（4）

D．（2）（4）

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

A．45

B．15

C．5

D．135

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

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

8 . 用辗转相除法求510和357的最大公约数

A．51

B．27

C．8

D．3

9 . 的最大公约数是______．

10 . 用辗转相除法求得8251与6105的最大公约数为____________