[蓝桥杯青少年组省赛2022] 组合

作者：

已知 a 和 b 为大于1的正整数，且 gcd(a,b)=1 ，则使不定方程 ax+by=C 不存在非负整数解的最大整数为 C=a×b−a−b。
塞瓦维斯特定理

#include <bits/stdc++.h>
using namespace std;
int n,m,a[10005];
int main(){
    cin>>n>>m;
    for(int i=0;i<=m;i++){
        for(int j=0;j<=n;j++){
            if(i*n+j*m>n*m) break;
            a[i*n+j*m]=1;
        }
    }
    for(int i=n*m;i>=1;i--)
        if(a[i]==0){
            cout<<i;
            break;
        }
    return 0;
}