From 175721a63b426355274fa9e8063f762020ab8362 Mon Sep 17 00:00:00 2001
From: RossTheRoss <mstrapp@protonmail.com>
Date: Thu, 30 Jan 2020 16:55:04 -0600
Subject: R E A R R A N G E

---
 OLD/ee1301/wk3/lab3/gcd.cpp | 36 ++++++++++++++++++++++++++++++++++++
 1 file changed, 36 insertions(+)
 create mode 100644 OLD/ee1301/wk3/lab3/gcd.cpp

(limited to 'OLD/ee1301/wk3/lab3/gcd.cpp')

diff --git a/OLD/ee1301/wk3/lab3/gcd.cpp b/OLD/ee1301/wk3/lab3/gcd.cpp
new file mode 100644
index 0000000..4e127d9
--- /dev/null
+++ b/OLD/ee1301/wk3/lab3/gcd.cpp
@@ -0,0 +1,36 @@
+#include <iostream>
+#include <cmath>
+using namespace std;
+
+int GCD(int a, int b) {
+  int gcd=1;
+  a=abs(a); b=abs(b);
+  if (a>b) {
+    //do nothing
+  } else {
+    if (b>a) {
+     int foo=a; a=b; b=foo;
+   } else {
+      return -1;
+    }
+  }
+  gcd=(a%b);
+  while (gcd!=0) {
+    return GCD(b,gcd);
+  }
+  return b;
+
+}
+int main () {
+  int a=0, b=0;
+  char cont;
+  do {
+    cout << "enter two integer values: ";
+    cin >> a >> b;
+    cout << "greatest common divisor is: " << GCD(a,b) << endl;
+    cout << "continue? (y/n): ";
+    cin >> cont;
+    cout << endl;
+  } while (cont!='n');
+  
+}
-- 
cgit v1.2.3