题解 | 求最小公倍数
求最小公倍数
https://www.nowcoder.com/practice/22948c2cad484e0291350abad86136c3
正常写法：设a < b 从b、2b、3b……a*b挨个遍历 找到能除尽a的就返回
#include <iostream>
using namespace std;
int lcm(int a, int b) {
if(a > b) swap(a, b); //让a是小的b是大的
for(int i = 1; i <= a; ++i) {
int k = b * i;
if(k % a == 0) return k;
}
return a * b;
}
int main() {
int a, b;
cin >> a >> b;
cout << lcm(a, b) << endl;
return 0;
}
