From 376a77de38a4b552200734bb3c721f0fd01dfc72 Mon Sep 17 00:00:00 2001
From: Paul Jungeblut <paul.jungeblut@gmail.com>
Date: Fri, 24 Feb 2017 11:01:57 +0100
Subject: Lot's of small changes to math chapter.

---
 math/primes.cpp | 4 ++--
 1 file changed, 2 insertions(+), 2 deletions(-)

(limited to 'math/primes.cpp')

diff --git a/math/primes.cpp b/math/primes.cpp
index 0065939..1694f6a 100644
--- a/math/primes.cpp
+++ b/math/primes.cpp
@@ -22,7 +22,7 @@ ll rho(ll n) { // Findet Faktor < n, nicht unbedingt prim.
     x = (multMod(x, x, n) + c) % n;
     y = (multMod(y, y, n) + c) % n;
     y = (multMod(y, y, n) + c) % n;
-    d = __gcd(abs(x - y), n);
+    d = gcd(abs(x - y), n); // Implementierung von oben.
   }
   return d == n ? rho(n) : d;
 }
@@ -34,6 +34,6 @@ void factor(ll n, map<ll, int> &facts) {
     return;
   }
   ll f = rho(n);
-  factor(n/f, facts);
+  factor(n / f, facts);
   factor(f, facts);
 }
-- 
cgit v1.2.3