From: Jens Axboe <axboe@fb.com>
Date: Thu, 5 Jan 2017 17:38:41 +0000 (-0700)
Subject: init: cleaner gcd()
X-Git-Tag: fio-2.17~19
X-Git-Url: https://git.kernel.dk/?p=fio.git;a=commitdiff_plain;h=8c4e634a44ca35a21387b79ae6e701f951e2cb0c;hp=247f299a0edcc493b9c506c51130d20ebb0f68ac

init: cleaner gcd()

Signed-off-by: Jens Axboe <axboe@fb.com>
---

diff --git a/init.c b/init.c
index 1ba8fe6e..ae20d619 100644
--- a/init.c
+++ b/init.c
@@ -564,22 +564,15 @@ static unsigned long long get_rand_start_delay(struct thread_data *td)
 	return delayrange;
 }
 
+/*
+ * <3 Johannes
+ */
 static unsigned int gcd(unsigned int m, unsigned int n)
 {
-	unsigned int r;
-
-	if (!m || !n)
-		return 0;
-
-	do {
-		r = m % n;
-		if (!r)
-			break;
-		m = n;
-		n = r;
-	} while (1);
+	if (!n)
+		return m;
 
-	return n;
+	return gcd(n, m % n);
 }
 
 /*