From 13eab863735725f9a02cd4ae0b1c25725cc27569 Mon Sep 17 00:00:00 2001
From: Jérémy Zurcher <jeremy@asynk.ch>
Date: Sun, 13 Nov 2016 19:00:06 +0100
Subject: Algorithms : add 01-algorithmic_toolbox 01-intro

---
 01-algorithmic_toolbox/01-intro/03-gcd/gcd.cpp    | 21 +++++++++++++++++++++
 01-algorithmic_toolbox/01-intro/03-gcd/tests/01   |  1 +
 01-algorithmic_toolbox/01-intro/03-gcd/tests/01.a |  1 +
 01-algorithmic_toolbox/01-intro/03-gcd/tests/02   |  1 +
 01-algorithmic_toolbox/01-intro/03-gcd/tests/02.a |  1 +
 5 files changed, 25 insertions(+)
 create mode 100644 01-algorithmic_toolbox/01-intro/03-gcd/gcd.cpp
 create mode 100644 01-algorithmic_toolbox/01-intro/03-gcd/tests/01
 create mode 100644 01-algorithmic_toolbox/01-intro/03-gcd/tests/01.a
 create mode 100644 01-algorithmic_toolbox/01-intro/03-gcd/tests/02
 create mode 100644 01-algorithmic_toolbox/01-intro/03-gcd/tests/02.a

(limited to '01-algorithmic_toolbox/01-intro/03-gcd')

diff --git a/01-algorithmic_toolbox/01-intro/03-gcd/gcd.cpp b/01-algorithmic_toolbox/01-intro/03-gcd/gcd.cpp
new file mode 100644
index 0000000..f723be2
--- /dev/null
+++ b/01-algorithmic_toolbox/01-intro/03-gcd/gcd.cpp
@@ -0,0 +1,21 @@
+#include <iostream>
+
+int gcd(int a, int b) {
+  //write your code here
+  int current_gcd = 1;
+  for (int d = 2; d <= a && d <= b; d++) {
+    if (a % d == 0 && b % d == 0) {
+      if (d > current_gcd) {
+        current_gcd = d;
+      }
+    }
+  }
+  return current_gcd;
+}
+
+int main() {
+  int a, b;
+  std::cin >> a >> b;
+  std::cout << gcd(a, b) << std::endl;
+  return 0;
+}
diff --git a/01-algorithmic_toolbox/01-intro/03-gcd/tests/01 b/01-algorithmic_toolbox/01-intro/03-gcd/tests/01
new file mode 100644
index 0000000..46ce05e
--- /dev/null
+++ b/01-algorithmic_toolbox/01-intro/03-gcd/tests/01
@@ -0,0 +1 @@
+18 35
diff --git a/01-algorithmic_toolbox/01-intro/03-gcd/tests/01.a b/01-algorithmic_toolbox/01-intro/03-gcd/tests/01.a
new file mode 100644
index 0000000..d00491f
--- /dev/null
+++ b/01-algorithmic_toolbox/01-intro/03-gcd/tests/01.a
@@ -0,0 +1 @@
+1
diff --git a/01-algorithmic_toolbox/01-intro/03-gcd/tests/02 b/01-algorithmic_toolbox/01-intro/03-gcd/tests/02
new file mode 100644
index 0000000..4154bdb
--- /dev/null
+++ b/01-algorithmic_toolbox/01-intro/03-gcd/tests/02
@@ -0,0 +1 @@
+28851538 1183019
diff --git a/01-algorithmic_toolbox/01-intro/03-gcd/tests/02.a b/01-algorithmic_toolbox/01-intro/03-gcd/tests/02.a
new file mode 100644
index 0000000..855d3af
--- /dev/null
+++ b/01-algorithmic_toolbox/01-intro/03-gcd/tests/02.a
@@ -0,0 +1 @@
+17657
-- 
cgit v1.2.3