初等数论闭卷试题解答.docVIP

初等数论闭卷试题解答

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

1.以下哪个数是质数？（）

A.49B.51C.53D.57

2.18和24的最大公因数是（）

A.2B.3C.6D.8

3.若a≡b（modm），则下列说法错误的是（）

A.m|(a-b)B.a=b+km，k∈ZC.a和b除以m的余数相同D.a-b是m的倍数，但不是最小公倍数

4.方程3x+5y=11的整数解（x,y）为（）

A.x=2，y=1B.x=1，y=2C.x=-2，y=1D.x=-1，y=2

5.1到100中，能被3或5整除的数有（）个

A.46B.47C.48D.50

二、填空题（每题5分，共25分）

1.1234除以9的余数是______。

2.写出30以内的所有质数______。

3.若a=12，b=18，a和b的最小公倍数是______。

4.同余方程2x≡3（mod5）的解为x≡______（mod5）。

5.一个数除以3余2，除以5余3，除以7余2，这个数最小是______。

三、解答题（每题10分，共50分）

1.求100!中末尾0的个数。

2.用辗转相除法