买不到的数目（蓝桥杯）

问题描述
小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。

小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比如要买 10 颗糖。

你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。

本题的要求就是在已知两个包装的数量时，求最大不能组合出的数字。

输入格式
两个正整数，表示每种包装中糖的颗数(都不多于1000)

输出格式
一个正整数，表示最大不能买到的糖数

样例输入1
4 7
样例输出1
17

样例输入2
3 5
样例输出2
7

思路一：枚举

在不知道公式的情况下，首先判定枚举上限
上限应该是两个数的最小公倍数（设这两个数为m，n）
以4和7举例： 两者的最小公倍数是28，任何比28大的数都可以通过改变其内含4和7的数量来表示。
如29=28+1，而2×4-7=1,则将4×7=28变化一下，变为2×4+3×7=29
30=28+2，而2×7-3×4=2，则有2×7+4×4=30
31=28+3，而7-4=3，则有7+6×4=31
……
最小公倍数 = ( m × n ) ÷ 最小公约数

最小公约数可以直接通过递归模板求取 ：

int gcd(int p,int q){
	return q == 0 ? p : gcd(q , p % q);
}

下面附上全部代码 ：

#include <iostream>
using namespace std;
int gcd(int p,int q){
	return q==0?p:gcd(q,p%q);
}
int test(int m,int n,int sum){
	int s=0;
	for(int i=0;i<=n;i++){
		for(int j=0;j<=m;j++){
			if(sum==m*i+n*j){
				s=1;
			}
		}
		if(s==1) break;
	}
	return s;
}
int main(){
	int a,b,temp;
	int box=0;
	cin>>a>>b;
	if(a<b){
		temp=a;
		a=b;
		b=temp;
	}
	int max_=a*b/gcd(a,b);	
	for(int i=1;i<=max_;i++){
		if(test(a,b,i)==0){
			if(i>box) box=i;
		}
	}
	cout<<box<<endl;
	return 0;
} 

这种方法耗时较长，我用了531ms，超过了限时的一半了

思路二：公式套用

所求为 ：a × b - a - b（怎么来的，你们知道吗，我是真的到现在都不知道 T _ T）
套用公式就快多了，下面是代码 ：

#include <iostream>
using namespace std;
int main(){
	int a,b;
	cin>>a>>b;
	cout<<a*b-a-b<<endl;
	return 0;
}