這題還有個無腦解法，直接暴力列舉，這裡就不寫

題解說 當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;
}