题解 | 求最小公倍数

正常写法：设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;
}