传送门

题意：
给定a,b且a,b互质
求\(ax+by(x,y\ \epsilon\ N)\)不能表示的最大数

解法：

说实话，这道题蛮难的……

显然\(a\times b\)可以被表示

由bezout定理可知

存在x,y使ax+by=gcd(a,b)=1

那么\(a\times b+k=a\times b+akx+bky(1\le k<min\{a,b\})\)

原文：https://www.cnblogs.com/MYsBlogs/p/10939828.html