I want to calculate **lcm of 2 long long integers** as fast as possible .

For ex 
a=10^18
b=10^17

I was doing **lcm(a,b)=a\*b/gcd(a,b)** for the integers
but for **long long there will be overflow**

What should be the **fastest way** to calculate it??