1 . 若二进制数化为十进制数为，98与56的最大公约数为，则（       ）．

A．52

B．57

C．60

D．64

2 . 由辗转相除法可以得到390，455，546三个数的最大公约数是(　　)

A．65

B．91

C．26

D．13

3 . 用“等值算法”可求得204与85的最大公约数是(　　)

A．15

B．17

C．51

D．85

4 . 在如图的程序框图中，若输入m=77，n=33，则输出的n的值是

A．3	B．7
C．11	D．33

5 . 若98与63的最大公约数为，二进制数化为十进制数为，则

A．53

B．54

C．58

D．60

6 . 1 037和425的最大公约数是

A．51

B．17

C．9

D．3

7 . 下列说法中正确的个数为　(　　)
①如果两个正整数互质,那么它们的最大公约数是1,最小公倍数是这两个数的乘积;
②如果两个正整数中,较大数是较小数的倍数,那么较小数就是这两个数的最大公约数,较大数就是这两个数的最小公倍数;
③两个正整数分别除以它们的最大公约数,所得的商互质;
④两个正整数的最大公约数与它们的最小公倍数的乘积等于这两个数的乘积.

A．1

B．2

C．3

D．4

8 . 三个数175,100,75的最大公约数是(　　)

A．5

B．25

C．75

D．50

9 . 运行下面的程序,当输入n=840和m=1764时,输出的结果是(　　)
INPUT m,n
DO
r=m MOD n
m=n
n=r
LOOP UNTIL r=0
PRINT m
END

A．84

B．12

C．168

D．252

10 . 168,54,264的最大公约数是 (　 　)

A．4	B．6
C．8	D．9