擴展歐幾里得總結

對於不定方程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)；