Update binGCD.py

daedalus · Feb 12, 2024 · c694cd1 · c694cd1
1 parent a50b755
commit c694cd1
Showing 1 changed file with 1 addition and 1 deletion.
diff --git a/binGCD.py b/binGCD.py
@@ -14,7 +14,7 @@ def gcd(a, b):
  if a & 1 == 1:
  return gcd(a, b >> 1) if b & 1 == 0 else gcd(abs(a - b), min(a, b))
  else:
- return gcd(a >> 1, b) if b & 1 == 1 else 2 * gcd(a >> 1, b >> 1)
+ return gcd(a >> 1, b) if b & 1 == 1 else gcd(a >> 1, b >> 1) << 1
 
 
 def test():