摘要：
数论题：线性方程看了《数论概论》的相关章节-《线性方程与最大公因数》首先是要证明一个方程必定有整数解ax+by=gcd(a,b); 为方便 g=gcd(a,b), ax+by=g这个证明有些复杂就不写了，而如何构造一个可行解（x1，y1）其实也在证明过程中在得到一个可行解后就可以得到无数组解，他们是（x1-k*(b/g) , y1+k*(a/g)） ， （其中g=gcd（a，b），k是整数）而对于方程ax+by=c，只要c是g倍数那么就有整数解，否则没有看完原题，p是x/k的下整，q是x/k的上整，然后p*m+q*n=x，这个方程其实就是ax+by=c的形式，而且这个方程一定有整数解因为d=g 阅读全文
