- duanjiajun's blog
最小公倍数
- 2023-8-11 17:15:14 @
#include <bits/stdc++.h>
using namespace std;
int main() {
// 求最小公倍数 (暴力穷举的优化,小于a*b的所有公倍数)
int a, b;
cin >> a >> b;
if (a < b) swap(a, b);
for (int i = b; i <= a * b; i = i + b) {
if (i % a == 0 && i % b == 0) {
cout << i << endl;
break;
}
}
return 0;
}