暴力破解
2025-07-17 11:28:36
发布于:广东
5阅读
0回复
0点赞
#include<bits/stdc++.h>
using namespace std;
int nums[10001] = {0};
int main(){
int n,m,max_=0,tmp;
cin >> n >> m;
tmp = max(n,m);
n = min(n,m);
m = tmp;
tmp = __gcd(n,m);
for(int i = 1;i*n<10000;i++){
if(i*m<10000)nums[i*m]=1;
nums[i*n]=1;
}
for(int i = 1;i*n<10000;i++){
for(int j = 1;j*m<10000;j++){
if(i*n+j*m<10000)nums[i*n+j*m]=1;
}
}
for(int i = 10000-1;i>1;i--){
if(nums[i]==0){
cout <<i;
break;
}
}
}
这里空空如也
有帮助,赞一个