Mercurial > hg > qm-dsp

diff maths/MathUtilities.cpp @ 350:a067c2eeb13c

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
Add gcd
author Chris Cannam <c.cannam@qmul.ac.uk>
date Tue, 08 Oct 2013 17:23:17 +0100
parents 50fae18236ee
children a694700f71d8
line wrap: on
line diff
--- a/maths/MathUtilities.cpp	Fri Oct 04 18:46:32 2013 +0100
+++ b/maths/MathUtilities.cpp	Tue Oct 08 17:23:17 2013 +0100
@@ -390,3 +390,14 @@
     return f;
 }
 
+int
+MathUtilities::gcd(int a, int b)
+{
+    int c = a % b;
+    if (c == 0) {
+        return b;
+    } else {
+        return gcd(b, c);
+    }
+}
+