1615：买不到的数目

1615：买不到的数目

Description

历届试题  买不到的数目   
时间限制：1.0s     内存限制：256.0MB
     
问题描述
小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。
小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比如要买  10  颗糖。
你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。
本题的要求就是在已知两个包装的数量时，求最大不能组合出的数字。
输入格式
两个正整数，表示每种包装中糖的颗数(都不多于1000)
输出格式
一个正整数，表示最大不能买到的糖数
样例输入1
4  7
样例输出1
17 
样例输入2
3  5
样例输出2
7

#include<iostream>
using namespace std;
int sb(int n,int m)
{
  int t;
  if(n<m)
  {
      t=n;
      n=m;
      m=t;
  }
  if(n%m==0)
    return m;
  return sb(m,n%m);
}
int sa(int n,int m)
{
    int x;
    x=n*m/sb(n,m);
    return x;
}
int main()
{
   int a,b,i,j,t,gcd,aws=0,flag,k;
   while(cin>>a>>b)
   {
       gcd=sa(a,b);
       if(a<b)
       {
           t=a;
           a=b;
           b=t;
       }
       int x=(gcd/b);
       for(i=gcd;i>=1;i--)
       {
           flag=0;
           for(k=0;k<=x;k++)
            for(j=x;j>=0;j--)
           {
               if(!(k==0&&j==0))
               {
                   if(i%(a*k+b*j)==0)
                    flag=1;
               }
           }
       if(flag==0)
       {
           aws=i;
           break;
       }
       }
       cout<<aws<<endl;
   }
}