题解 | #求最小公倍数#

华为会考这种题吗？显然不会

你会做这种题吗？还真不一定

似乎没有什么好的数学方法可以直接求最小公倍数

直接暴力解答了

#include <bits/stdc++.h>
using namespace std;

int mingbs(int a, int b) {
    int maxnum = max(a,b);
    while(true) {
        if(maxnum % a == 0 && maxnum % b == 0) {
            return maxnum;
        }
        else
            maxnum++;
    }
}

int main()
{
    int a,b;
    cin>>a>>b;
    cout<<mingbs(a,b);
    return 0;
}