GESP 五级 · GESP 202506 C++ 五级 第 8 题

唯一分解定理描述了关于正整数的什么性质？

辗转相除法（欧几里得算法）：gcd(a,b)=gcd(b,a%b)。当b=0时，gcd(a,0)=a。时间复杂度O(log min(a,b))。

辗转相除法中gcd(a,b)和gcd(b,a)结果相同。注意a和b的顺序不影响结果。

【考点】数论基础｜唯一分解定理（算术基本定理）｜哥德巴赫猜想

1. 考纲定位 GESP 五级 模块 2 数论核心考点：唯一分解定理。命题人专门考查这个定理，卡住的是学生把"数论"笼统理解为"素数相关"，却分不清"素数和"（哥德巴赫猜想）与"素数积"（唯一分解）的本质区别。

2. 解题思维 解题思维链：先回忆定理定义——任何大于 1 的整数都是素数或可表示为有限个素数的乘积，且表示方式是唯一的（不计顺序）。再看选项：A 项"两个素数的和"直接对应哥德巴赫猜想，与分解定理无关；C 项把 GCD 与 LCM 关系写反了，正确应为 GCD×LCM=乘积；D 项"所有素数都是奇数"被 2 这一个反例直接推翻。只有 B 项准确表述了"合数唯一分解为质数乘积"，符合定理本质。

3. 陷阱拆解 A 项偷换"分解"为"和"，利用学生易混淆"加法与乘法"的弱点；C 项用看似合理的公式误导（GCD 与 LCM 确实相关，但比例关系是乘积，而非 GCD=LCM/乘积）；D 项故意遗漏 2 这个偶素数，测试边界意识。如果你只背结论、不理解本质，就会掉进这些语义陷阱。

4. 反命题思维 如果改成"以下哪个不是唯一分解定理的推论？"，答案可能是"所有合数都能分解为两个素数之积"（因为需要三个以上素数，如 30=2×3×5）。刷到类似题先问自己：命题人是想考定义，还是在考公式变形，还是在考反例识别？