1．用辗转相除法求60与48的最大公约数时，需要做的除法运算的次数是(　　)

　　A．1 B．2

　　C．3 D．4

　　解析：选B.因为60＝48×1＋12，48＝12×4，所以只需要做两次除法运算，故选B.

　　2．下列各组关于最大公约数的说法中不正确的是(　　)

　　A．16和12的最大公约数是4

　　B．102和84的最大公约数是6

　　C．85和357的最大公约数是34

　　D．105和315的最大公约数是105

　　解析：选C.85和357的最大公约数是17.

　　3．若mod(m，3)＝2，则m的取值可以是(　　)

　　A．2 005 B．2 006

　　C．2 007 D．2 008

　　解析：选B.m除以3余2，故选B.

　　4．用更相减损术求117和182的最大公约数时，需做减法的次数是(　　)

　　A．8 B．7

　　C．6 D．5

　　解析：选C.用更相减损术求117和182的最大公约数

　　182－117＝65，

　　117－65＝52，

　　65－52＝13，

　　52－13＝39，

　　39－13＝26，

　　26－13＝13，

　　需做减法6次，故选C.

　　5．运行下面的程序，当输入的数据为78，36时，输出的值为　　(　　)

INPUT　"输入两个不同正整数m，n＝"；m，n

DO

　IF　m＞n　THEN

m＝m－n

　ELSE

n＝n－m

　END　IF

LOOP UNTIL　m＝n

PRINT　m

END 　　

　　A．24 B．18

　　C．12 D．6

　　解析：选D.本题考查更相减损术，故选D.

　　6．下列说法中正确的为________．

①辗转相除法也叫欧几里得算法；