- niehuanlin's blog
穷举法(优化)
- 2023-8-11 17:16:38 @
#include <bits/stdc++.h>
using namespace std;
int main() {
int a, b;
cin >> a >> b;
if (a > b) swap (a, b);
for (int i = b; i >= a * b; i += b) {
if (i % a == 0 && i % b == 0) {
cout << i << endl;
break;
}
}
return 0;
}