2026初等数论考试题及答案.docVIP

2026初等数论考试题及答案

单项选择题（每题2分，共20分）

1.以下哪个数是质数？

A.9

B.11

C.15

D.21

2.12和18的最大公因数是？

A.2

B.3

C.6

D.9

3.若\(a\midb\)且\(b\midc\)，则？

A.\(a\midc\)

B.\(c\mida\)

C.\(a=c\)

D.以上都不对

4.模5的最小非负完全剩余系是？

A.\(\{0,1,2,3,4\}\)

B.\(\{1,2,3,4,5\}\)

C.\(\{-2,-1,0,1,2\}\)

D.\(\{5,6,7,8,9\}\)

5.方程\(3x\equiv6\pmod{9}\)的解的个数是？

A.1

B.2

C.3

D.4

6.两个相邻整数的最大公因数是？

A.0

B.1

C.2

D.无法确定

7.以下哪个数能被3整除？

A.124

B.235

C.369

D.478

8.若\(a\)与\(b\)互质，则\(\gcd(a,b)\)等于？

A.0

B.1

C.\(a\)

D.\(b\)

9.100以内最大的质数是？

A.91

B.93

C.97

D.99

10.若\(a\equivb\pmod{m}\)，\(c\equivd