买不到的数目 （待补充）

版权声明：转载注明下出处就行了。 https://blog.csdn.net/LJD201724114126/article/details/84070565

这题还有个无脑解法，直接暴力枚举，这里就不写

题解说 当gcd(a,b) == 1 时（a和b互质），
当c>a*b-a-b时，方程ax+by = c有非负解。
所以最大不能组合出的数目就是 a*b-a-b 。
对于证明ab-a-b不能表示成ax+by，这个是看得懂证明
但是我不知道怎么会想到这个ab-a-b式子是怎么推导出来的，以后再补充了

#include<cstdio>
#include<cstring>
#include<algorithm>

using namespace std;

int main()
{
    int a,b;

    while(~scanf("%d%d",&a,&b))
    {
        printf("%d\n",a*b-a-b);
    }
    return 0;
}