From e41fd42a4b882190e6b024474bb1411404cd50fe Mon Sep 17 00:00:00 2001 From: DEVIL-NEEL Date: Fri, 21 Oct 2022 22:20:02 +0530 Subject: [PATCH] UPDATED THE GCD FUNCTION AND MADE IT MORE EFFICIENT --- algorithms/math/gcd.py | 15 ++++++--------- 1 file changed, 6 insertions(+), 9 deletions(-) diff --git a/algorithms/math/gcd.py b/algorithms/math/gcd.py index 5eb748b..ba5d009 100644 --- 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))