题意: 给定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