diff --git a/mathutil/mathutil.go b/mathutil/mathutil.go index 9966263..035fa6e 100644 --- a/mathutil/mathutil.go +++ b/mathutil/mathutil.go @@ -368,7 +368,7 @@ func lcm[T constraints.Integer](a, b T) T { if a == 0 || b == 0 { panic("lcm function: provide non zero integers only.") } - return a * b / gcd(a, b) + return a / gcd(a, b) * b } // Cos returns the cosine of the radian argument. diff --git a/mathutil/mathutil_test.go b/mathutil/mathutil_test.go index 1bbc993..c304306 100644 --- a/mathutil/mathutil_test.go +++ b/mathutil/mathutil_test.go @@ -17,6 +17,13 @@ func TestExponent(t *testing.T) { assert.Equal(int64(100), Exponent(10, 2)) } +func TestLCMIntermediateOverflow(t *testing.T) { + assert := internal.NewAssert(t, "TestLCMIntermediateOverflow") + assert.Equal(uint8(32), LCM(uint8(32))) + assert.Equal(uint8(192), LCM(uint8(64), uint8(96))) + assert.Equal(uint64(1<<40), LCM(uint64(1<<40), uint64(1<<39))) +} + func TestFibonacci(t *testing.T) { t.Parallel()