From 8c4e634a44ca35a21387b79ae6e701f951e2cb0c Mon Sep 17 00:00:00 2001 From: Jens Axboe Date: Thu, 5 Jan 2017 10:38:41 -0700 Subject: [PATCH] init: cleaner gcd() Signed-off-by: Jens Axboe --- init.c | 19 ++++++------------- 1 file changed, 6 insertions(+), 13 deletions(-) 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); } /* -- 2.25.1