扩展欧几里得总结

对于不定方程pa+qb=c，先将方程化简，也就是令p₁=p/gcd(p,q)，q₁=q/gcd(p,q)，那么如果c%gcd(p,q)!=0，则该方程无解；
由于得到的解的方程是p₁a+q₁b=gcd(p,q)，那么如何得到pa+qb=c的最小整数解呢？之前缩小了c/gcd(p,q)倍，那么这里就要扩大c/gcd(p,q)倍，即为整数解；
已求出p₀，p₀，想得到该方程的通解，满足下列关系即可
p=p₀+b1*t，q=q₀-a1*t即可；
a1=a/gcd(p,q)，b1=b/gcd(p,q)；