har*_*hit 0 c algorithm
我想尽可能快地计算2个长整数的lcm.
对于ex a = 10 ^ 18 b = 10 ^ 17
我正在为整数做lcm(a,b)= a*b/gcd(a,b)但是很长时间会有溢出
什么应该是最快的计算方法？
Ken*_*nde 8
你总是会遇到溢出问题,特别是当你有大量的互质数字时.但要稍微抵消这一点,你可以按照迈克尔的建议写作a * (b/gcd(a,b)).既然gcd(a,b)是两者的除数a和b,没有关于由于整数除法不准确的结果担心.
a * (b/gcd(a,b))
gcd(a,b)
a
b
归档时间：
13 年，6 月 前
查看次数：
202 次
最近记录：