aboutsummaryrefslogtreecommitdiffstats
path: root/lib/gcd.c
diff options
context:
space:
mode:
Diffstat (limited to 'lib/gcd.c')
-rw-r--r--lib/gcd.c3
1 files changed, 3 insertions, 0 deletions
diff --git a/lib/gcd.c b/lib/gcd.c
index f879033..433d89b 100644
--- a/lib/gcd.c
+++ b/lib/gcd.c
@@ -9,6 +9,9 @@ unsigned long gcd(unsigned long a, unsigned long b)
if (a < b)
swap(a, b);
+
+ if (!b)
+ return a;
while ((r = a % b) != 0) {
a = b;
b = r;