From: Aaron Taylor <ataylor@subgeniuskitty.com>
Date: Sat, 21 Sep 2019 07:41:38 +0000 (-0700)
Subject: Clearer GCD function in icmpmonitor.c.
X-Git-Url: http://git.subgeniuskitty.com/icmpmonitor/.git/commitdiff_plain/832bcc3f7dc22a080cb61551ecd09e71ccf06bee

Clearer GCD function in icmpmonitor.c.
---

diff --git a/icmpmonitor.c b/icmpmonitor.c
index 42b1b3a..f0fbc09 100644
--- a/icmpmonitor.c
+++ b/icmpmonitor.c
@@ -591,12 +591,7 @@ static void log(int type, char *format, ...)
 
 static int gcd(int x, int y)
 {
-    while(x!=y)
-    {
-        if(x<y)
-            y-=x;
-        else 
-            x-=y;
-    }
-    return x;
+    int remainder = x % y;
+    if (remainder == 0) return y;
+    return gcd(y, remainder);
 }