题目描述
解题思路
如果 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;
}
如果 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;
}