不定方程

对于不定整数方程pa+qb=c，若 c mod gcd(p, q) = 0,则该方程存在整数解，否则不存在整数解。
上面已经列出找一个整数解的方法，在找到p*a + q*b = gcd(p, q)的一组解p0,q0后，将p*a + q*b = gcd(p, q)的每个解乘上 c/gcd(p, q) 即可。
p*a + q*b = c的其他整数解满足：
p = p1 + b/gcd(a, b) * t
q = q1 - a/gcd(a, b) * t
p、q就是p*a + q*b = c的所有整数解。