解题思路:即寻找两正整数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;
}
0.0分
0 人评分