1 files changed, 11 insertions, 0 deletions
diff --git a/src/base/math.h b/src/base/math.h
index 1234f681..549c8405 100644
--- a/src/base/math.h
+++ b/src/base/math.h
@@ -39,6 +39,17 @@ inline float frandom() { return rand()/(float)(RAND_MAX); }
 inline int f2fx(float v) { return (int)(v*(float)(1<<10)); }
 inline float fx2f(int v) { return v*(1.0f/(1<<10)); }
 
+inline unsigned gcd(unsigned a, unsigned b)
+{
+	while(b != 0)
+	{
+		unsigned c = a % b;
+		a = b;
+		b = c;
+	}
+	return a;
+}
+
 class fxp
 {
 	int value;