当判断方程有没有正整数解的情况时,我们可以先用裴蜀定理算出特解,然后算出xminx_{min}xmin和yminy_{min}ymin(均大于0):
xmin=(xmodbd+bd)modbdx_{min}=(xmod\frac{b}{d}+\frac{b}{d})mod \frac{b}{d}xmin=(xmoddb+db)moddb
ymin=(ymodad+ad)modady_{min}=(ymod\frac{a}{d}+\frac{a}{d})mod \frac{a}{d}ymin=(ymodda+da)modda
那么此时,如果方程没有正整数解,我们令x=xminx=x_{min}x=xmin,则对应的yyy应为负数,再令y=yminy=y_{min}y=ymin,那么有
ax+by>cax+by>cax+by>c
一定成立,据此可以判断方程有没有正整数解。