Merge pull request AllAlgorithms#27 from Ditobaskoro/gcd

abranhe · web-flow · commit aba0cb27b7a5 · 2018-10-02T18:33:50.000-04:00
create greatestCommonDivisor
diff --git a/math/greatestCommonDivisor.js b/math/greatestCommonDivisor.js
@@ -0,0 +1,11 @@
+// JavaScript implementation of greatest common divisor of two positive number
+
+let gcd = function(a, b) {
+  if (!b) {
+      return a;
+  }
+
+  return gcd(b, a % b);
+};
+
+console.log(gcd(2154, 458));
