Simplified calculation of GCD

adamantike · sybrenstuvel · commit ebfa910c6a17 · 2016-01-21T11:12:33.000+01:00
diff --git a/rsa/prime.py b/rsa/prime.py
@@ -24,6 +24,7 @@
 
 import rsa.randnum
 
+
 def gcd(p, q):
     '''Returns the greatest common divisor of p and q
 
@@ -32,10 +33,9 @@ def gcd(p, q):
     '''
 
     while q != 0:
-        if p < q: (p,q) = (q,p)
-        (p,q) = (q, p % q)
+        (p, q) = (q, p % q)
     return p
-    
+
 
 def jacobi(a, b):
     '''Calculates the value of the Jacobi symbol (a/b) where both a and b are
