易混 2024 年福建预赛 · P006446
两题都问同底幂结构的公因数，但加减号会改变指数可用的关系。重复数字化成两条幂差后可按指数做辗转相减；一加一减的共同质因子则还要满足乘法阶的奇偶限制。
不能把两条幂差的最大公因数公式原样套到一条幂和与一条幂差上；外提的数字因子也要单独核。
培玉 · 一试
2021 年广西预赛
F3解答题数论
已知 都是正整数，其中 是奇数，求 与 的最大公约数。
作答
这是解答题，请在纸上写出完整过程。写完后对照解答给自己评分。
解析
思路
若存在大于 的公因数，考察 在该公因数模下的乘法阶；两个同余分别迫使该阶为偶数和奇数的因数。
想想一道相关的题
先回想这道题的想法，再试试当前题。
解答
设 。因两个数均为奇数， 为奇数。若 ， 取 的任一素因子 。则
记 模 的阶为 。第一式说明 但 ，故 为偶数； 第二式说明 ，而 为奇数，矛盾。因此 没有素因子，
复核
为奇素数，故 在模 下可逆、乘法阶存在； 排除了 。
方法总结
两个指数式的公因数问题常转化为乘法阶；一个同余等于 会强迫阶含因子 。
为什么评为 F3（会透露解法方向）
假设公共素因子后，一侧要求2的阶为偶数，另一侧要求其整除奇数n，利用阶的矛盾排除。
联系 · 2 条
同一骨架 2024 年广东预赛 · P006476
两题都把幂差可能出现的质因子送入乘法阶条件，用“阶必须整除指数”限制候选。再结合指数的奇偶性或允许素因子的清单，才能把局部同余关系升级为排除结论。
一题排除两个幂式的共同质因子，另一题对某个幂差的全部质因子提出限制，后者还需逐一核高次指数的剩余候选。
已记下，谢谢！