Mercurial > hg > qm-dsp

diff maths/MathUtilities.cpp @ 125:5351b5e9ad9f

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
Add gcd
author Chris Cannam
date Tue, 08 Oct 2013 17:23:17 +0100
parents a37635bbb2c1
children 0fdbb93e92b7
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);
+    }
+}
+