comparison maths/MathUtilities.cpp @ 350:a067c2eeb13c

Add gcd

 	f = f * i;
     }
     return f;
 }
 
+int
+MathUtilities::gcd(int a, int b)
+{
+    int c = a % b;
+    if (c == 0) {
+        return b;
+    } else {
+        return gcd(b, c);
+    }
+}
+