lcm(最小公倍数) gcd(最大公约数)的模板（unsigned long long）

#include<iostream>
#include<algorithm>
using namespace std;
#define ull unsigned long long 
ull gcd(ull a, ull b)
{
    return b == 0 ? a : gcd(b, a % b);
}

ull lcm(ull a, ull b)
{
    return a / gcd(a, b) * b;
}

int main()
{
    unsigned long long  n,m;
    cin>>m>>n;
    cout<<lcm(m,n)<<endl;
    return 0;
}