题解 | 求最小公倍数

#include <iostream>
using namespace std;

int gcd(int a, int b)
{
    if(b == 0) return a;
    return gcd(b, a % b);
}

int main() 
{
    int a, b;
    cin >> a >> b;

    cout << (a * b / gcd(a, b)) << endl;

    return 0;
}

算法思路： A 和 B 的最⼩公倍数 = A * B / 两者的最⼤公约数。 最⼤公约数：辗转相除法。