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

2026年初等数论考试题及答案

2026年初等数论考试题

一、填空题（每题2分，共20分）

1.若整数a和b满足gcd(a,b)=1，则称a和b互质。例如，gcd(8,15)=______。

2.一个正整数n的因数是指能够整除n的正整数。例如，6的因数有1,2,3,6。若n=12，则其因数个数为______。

3.若一个正整数n只有1和它本身两个因数，则称n为素数。例如，7是一个素数。最小的素数是______。

4.欧几里得算法是一种用于计算两个正整数最大公约数的方法。若gcd(56,98)=14，则欧几里得算法的步骤如下：98=56×1+42，56=42×1+14，42=14×3+0，因此gcd(56,98)=______。

5.若一个正整数n可以表示为两个正整数a和b的乘积，即n=a×b，且a和b都大于1，则称n为合数。例如，4是一个合数。合数的最小值是______。

6.一个正整数n的质因数分解是指将n表示为一系列素数的乘积。例如，60=2^2×3×5。若n=30，则其质因数分解为______。

7.若一个正整数n可以被另一个正整数d整除，则称d是n的约数。例如，若n=18，d=3，则3是18的约数。18的约数共有______个。

8.若一个正整数n不