From e0af189f378f20d9dcab3fee8f76066571d82cc5 Mon Sep 17 00:00:00 2001 From: Steffen Maass Date: Wed, 16 Jul 2025 18:53:28 +0200 Subject: [PATCH] replaced gcd by lcm of den's --- src/gcd.jl | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/src/gcd.jl b/src/gcd.jl index 055c8523..62de4042 100644 --- a/src/gcd.jl +++ b/src/gcd.jl @@ -842,7 +842,7 @@ _simplifier(a, b, algo, ma, mb) = _gcd(a, b, algo, ma, mb) # `a1*a2*...*an + a0*a2*...*an x + ...` # which makes the size of the `BigInt`s grow significantly which slows things down. function _simplifier(a::Rational, b::Rational, algo, ma, mb) - return gcd(a.num, b.num) // gcd(a.den, b.den) + return gcd(a.num, b.num) // lcm(a.den, b.den) end # Largely inspired from from `YingboMa/SIMDPolynomials.jl`.