Graduate

Signed-off-by: Matt Strapp <matt@mattstrapp.net>

1 files changed, 36 insertions, 0 deletions

diff --git a/ee1301/wk3/lab3/gcd.cpp b/ee1301/wk3/lab3/gcd.cpp
new file mode 100644
index 0000000..4e127d9
--- /dev/null
+++ b/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');

+  

+}