Merge pull request kennyledet#256 from ghostsnstuff/euclidean-cpp

jcla1 · jcla1 · commit 82154331b54a · 2014-02-14T13:35:52.000+01:00
euclidean algos - cpp implementations
diff --git a/Euclidean_algorithm/C++/ghostsnstuff/Euclidean.cpp b/Euclidean_algorithm/C++/ghostsnstuff/Euclidean.cpp
@@ -0,0 +1,40 @@
+/*
+ * @author ghostsnstuff
+ * @date 2/14/14
+ * @description http://en.wikipedia.org/wiki/Euclidean_algorithm
+ * @implementations division, subtraction, recursive
+ */
+
+#include <iostream>
+using namespace std;
+
+int gcd_division(int a, int b) {
+  int temp = 0;
+  while(b != 0) {
+    temp = b;
+    b = a % b;
+    a = temp;
+  }
+  return a;
+}
+
+int gcd_subtraction(int a, int b) {
+  while(a != b) {
+    if(a > b) {
+      a -= b;
+    } else {
+      b -= a;
+    }
+  }
+  return a;
+}
+
+int gcd_recursive(int a, int b) {
+  return (b == 0) ? a : gcd_recursive(b, a % b);
+}
+
+int main(int argc, const char * argv[]) {
+  cout << "gcd_division(28, 14)     = " << gcd_division(28, 14) << endl; 
+  cout << "gcd_subtraction(28, 14)  = " << gcd_subtraction(28, 14) << endl;
+  cout << "gcd_recursive(28, 14)    = " << gcd_recursive(28, 14) << endl;
+}
