Added Pollard's Rho in Python

NathBabs · Jun 28, 2014 · e5a3058 · e5a3058
1 parent c6d5b69
commit e5a3058
Showing 1 changed file with 13 additions and 0 deletions.
diff --git a/Pollard_Rho_Algorithm/Python/jcla1/pollard.py b/Pollard_Rho_Algorithm/Python/jcla1/pollard.py
@@ -0,0 +1,13 @@
+def pollard(n, f):
+	x, y, d = 2, 2, 1
+	while d == 1:
+		x = f(x, n)
+		y = f(f(x, n), n)
+		d = gcd(abs(x - y), n)
+
+	if d == n: return -1
+	return d
+
+def gcd(a, b):
+	if (b == 0): return a
+	return gcd(b, a % b)