摘要: 若 $\text{gcd}(a,b,c)>1$ ,显然无解,先判掉。 下面讨论 $\text{gcd}(a,b,c)=1$ 的情况。 设 $\text{gcd}(b,c)=x$ 。 若 $x=1$ ,则 $n=0$ 即可。 否则, $n \neq 0$ ,于是 $\text{gcd}(an+b,x) 阅读全文
posted @ 2021-07-03 21:20 Miracle_Creater 阅读(130) 评论(0) 推荐(0)