初等数论测试题及答案(专家编制)紧急.docx

初等数论测试题及答案(专家编制)紧急

一、选择题（共5题，每题5分，共25分）

1.设$a$和$b$是两个整数，若存在整数$k$使得$a=bk$，则称$b$整除$a$，记作$b|a$。若$a=24$，$b=36$，则$a$和$b$的最大公约数$\gcd(a,b)$等于（）。

A.6

B.8

C.12

D.18

2.在模$m$的同余类中，若$a\equivb\pmodm$，则下列结论不正确的是（）。

A.$a$和$b$除以$m$的余数相同

B.$a$和$b$的差是$m$的倍数

C.$a$和$b$必定相等

D.$a$和$b$的最大公约数相同

3.欧拉函数$\phi(n)$表示小于等于$n$且与$n$互质的正整数的个数。若$n=20$，则$\phi(20)$等于（）。

A.4

B.5

C.8

D.10

4.中国剩余定理（中国同余定理）指出，若模数两两互质，则同余方程组有唯一解。对于同余方程组$\begin{cases}x\equiv2\pmod3\\x\equiv3\pmod5\end{cases}$，其最小正整数解是（）。

A.8

B