1250.买不到的数目

1：尽力分析：

假设m是a,b的最大公约数，那么任何不是m的倍数的数字，都不能由a,b,表示

2：

打表找规律：

a,b互质一定可以表示出一个最大的整数；

裴蜀定理：如果 a,b 均是正整数且互质，那么由ax+by,x≥0,y≥0 不能凑出的最大数是 (a-1)*(b-1)-1

#include<iostream>

using namespace std;

int main()
{
	int a, b;
	cin >> a >> b;
	cout << (a - 1) * (b - 1) - 1 << endl;

	return 0;
}