题解 | #求最小公倍数#

#include <iostream>
using namespace std;

//最大公约数：欧几里得算法
//两数的最大公约数 = 较小的数 和 两数相除的余数 的最大公约数
//递归函数
int fun(int x, int y)
{
    if (x % y == 0)
    {
        return y;
    }
    return fun(y, x % y);
}

int main ()
{
    int A, B;
    cin >> A >> B;

    int a = fun(A, B);

    cout << A*B / a << endl;//两数乘积 = 最大公约数 * 最小公倍数 
   
    //最小公倍数：质因数分解法
    //一个数分解为质数的乘积  

    return 0;
}