Optimized performance of the GCD algorithm

felipernb · Feb 17, 2014 · cf2ef99 · cf2ef99
1 parent cc0b29b
commit cf2ef99
Showing 1 changed file with 5 additions and 0 deletions.
diff --git a/algorithms/math/gcd.js b/algorithms/math/gcd.js
@@ -31,6 +31,11 @@
  * @return Number
  */
 var gcd = function (a, b) {
+  var tmp = a;
+  a = Math.max(a, b);
+  b = Math.min(tmp, b);
+  if (a % b === 0) return b;
+
   while (b !== 0) {
     if (a > b) {
       a -= b;