我想尽可能快地计算2个长整数的lcm.
对于ex a = 10 ^ 18 b = 10 ^ 17
我正在为整数做lcm(a,b)= a*b/gcd(a,b)但是很长时间会有溢出
什么应该是最快的计算方法?
c algorithm
algorithm ×1
c ×1