【蓝桥杯】【AcWing】1205. 买不到的数目

题目描述

题目链接

解题思路

如果 a,b 均是正整数且互质，那么由 ax+by, x≥0, y≥0不能凑出的最大数是 ab−a−b

代码

#include <iostream>
using namespace std;
int p, q;

int main()
{
    cin >> p >> q;
    cout << (p - 1) * (q - 1) - 1 << endl;
    return 0;
}

证明