摘要： 我们知道因为a,b互质，ax+by=n若存在一组解（x0,y0），则（x0+kb,y0-ka）也是一组解，而我们要保证有正整数解的情况下n最大，我们不妨将x0设为最大的负整数-1，考虑最大的y0能为多少，其实是a-1,要是再大一点就可以给-1加b,给y0减a,就有解了。 阅读全文