最大公约数(lcm)

 a b的最小公倍数=a*b/（a和b的最大公约数）

求最大公约数 gcd函数

ull gcd(ull a, ull b)
{
    return b == 0 ? a : gcd(b, a % b);
}

最后输出的时候 要先a/最大公约数 再*b 不然会超出unsigned long long 的范围 

答案如下

#include <iostream>
using namespace std;
typedef unsigned long long ull;

ull gcd(ull a, ull b)
{
    return b == 0 ? a : gcd(b, a % b);
}
int main()
{
    ull a, b;
    cin >> a >> b;
    ull m = gcd(a, b);
    cout << a / m * b;
}