UPDATED THE GCD FUNCTION AND MADE IT MORE EFFICIENT

DEVIL-NEEL · DEVIL-NEEL · commit e41fd42a4b88 · 2022-10-21T22:20:02.000+05:30
diff --git a/algorithms/math/gcd.py b/algorithms/math/gcd.py
@@ -1,10 +1,7 @@
-def gcd(A, B):
-    if B>A:
-        A, B = B, A
-    while B!=0:
-        temp = B
-        B = A%B
-        A = temp
-    return A
+#EUCLIDEAN ALGORITHM FOR GCD CALCULATION
+def computeGCD(x,y):
+    while(y):
+       x,y= y, x % y
+    return abs(x)
 
-print(gcd(10,20))
+print(computeGCD(10,20))
