2026年学历类自考公共课数论初步-数论初步参考题库含答案解析(5卷题答案).docxVIP

2026年学历类自考公共课数论初步-数论初步参考题库含答案解析(5卷题答案)

2026年学历类自考公共课数论初步-数论初步参考题库含答案解析(篇1)

【题干1】已知a=56，b=72，求gcd(a,b)和lcm(a,b)的值分别为（）

【选项】A.gcd=8，lcm=504；B.gcd=12，lcm=336；C.gcd=4，lcm=1008；D.gcd=6，lcm=672

【参考答案】A

【详细解析】根据最大公约数公式：gcd(56,72)=gcd(56,72%56)=gcd(56,16)=gcd(16,56%16)=gcd(16,8)=8；lcm=56×72/gcd=504。选项A正确。

【题干2】若x≡3mod7，求x在模14下的解为（）

【选项】A.x≡3,10mod14；B.x≡3,11mod14；C.x≡3,17mod14；D.x≡3,20mod14

【参考答案】A

【详细解析】模14的解需满足x≡3mod7，即x=7k+3。当k=0时x=3，k=1时x=10，k=2时x=17≡3mod14（重复），k=3时x=24≡10mod14（重复）。故解为3和10，选项A正确。

【题干3】设p为素数，根据费马小定理，若a=5，p=7，则5?≡（）mod7

【选项】A.1；B.2；C.3；D.4

【参考