简单遍历解决

解题思路:即寻找两正整数a,b最大无法组合的数。已知a*b一定可以被组合，从a*b开始往小搜索即可。

注意事项:

参考代码:

#include<iostream>

using namespace std;

int N1,N2; 

int main(){

     cin>>N1>>N2;

     int a = N1*N2;

     int flag = 0;

    while(1){

         flag=0; 

         for(int i=0;i<=N2;i++){ //遍历寻找i,j是否满足条件 

             for(int j=0;j<=N1;j++){

                 if(N1*i+N2*j == a) {

                     a--;

                     flag=1;

                     break;

                 }

             }

             if(flag==1) break;

          }

         if(flag==0){

                 cout<<a<<endl;

                 return 0;

         } 

     }

     return 0;

}