Add new pa_reduce() and pa_gcd() functions

diff --git a/src/pulsecore/core-util.c b/src/pulsecore/core-util.c
index dde34d7b2347825acff164798b4dfdb2eabbee02..6f315666b6cc7abc2cc5bfc9c0c2927d0536c02e 100644 (file)
--- a/src/pulsecore/core-util.c
+++ b/src/pulsecore/core-util.c
@@ -2487,3 +2487,27 @@ pa_bool_t pa_in_valgrind(void) {
     return b > 1;
 }
 #endif
+
+unsigned pa_gcd(unsigned a, unsigned b) {
+
+    while (b > 0) {
+        unsigned t = b;
+        b = a % b;
+        a = t;
+    }
+
+    return a;
+}
+
+void pa_reduce(unsigned *num, unsigned *den) {
+
+    unsigned gcd = pa_gcd(*num, *den);
+
+    if (gcd <= 0)
+        return;
+
+    *num /= gcd;
+    *den /= gcd;
+
+    pa_assert(pa_gcd(*num, *den) == 1);
+}

diff --git a/src/pulsecore/core-util.h b/src/pulsecore/core-util.h
index fd6ee896611b2167da4b2a887e44c351f9661674..d9fad11eb38872e455974e94647459f5e5eb33ce 100644 (file)
--- a/src/pulsecore/core-util.h
+++ b/src/pulsecore/core-util.h
@@ -206,4 +206,7 @@ static inline pa_bool_t pa_in_valgrind(void) {
 }
 #endif
 
+unsigned pa_gcd(unsigned a, unsigned b);
+void pa_reduce(unsigned *num, unsigned *den);
+
 #endif