Question

不定方程的整数解的通解公式

Answer 1

二元一次方程：ax+by=c，其中a、b、c是非零常数。
如果c=am+bn，那么ax+by=am+bn，a(x-m)+b(y-n)=0。
设x-m=bk，abk+b(y-n)=0，y-n=-ak。
所以(x,y)=(bk+m,-ak+n)。
以上方法求出方程参数解。
如果a、b、c是整数，选择整数m、n，求出x、y的整数解。
上面是求不定方程最基本方法。