From 973562e3bbffbe2502649ce30d55e7cc6cbc6c3c Mon Sep 17 00:00:00 2001
From: Michael Abed <michaelabed@gmail.com>
Date: Fri, 2 Mar 2012 14:19:26 -0500
Subject: i did things

---
 Q3a.cpp | 36 ++++++++++++++++++++++++++++++++++++
 1 file changed, 36 insertions(+)
 create mode 100644 Q3a.cpp

(limited to 'Q3a.cpp')

diff --git a/Q3a.cpp b/Q3a.cpp
new file mode 100644
index 0000000..cbe9023
--- /dev/null
+++ b/Q3a.cpp
@@ -0,0 +1,36 @@
+
+#include <iostream>
+
+using namespace std;
+
+int gcd(int m, int n);
+
+int gcd(int m, int n)
+{
+    if (m <= 0 || n <= 0)
+        return 0;
+
+    if (m % n == 0)
+        return n;
+    else
+        return gcd(n, m%n);
+}
+
+int main(int argc, const char *argv[])
+{
+    int m, n;
+    int result;
+    cout << "Enter 2 numbers to calculate the greatest common divisor (0 to quit)" << endl;
+    do {
+        cout << ">> ";
+        cin >> m >> n;
+        if (m <= 0 || n <= 0) {
+            cout << "Please input positive numbers (0 to quit)" << endl;
+        } else {
+            result = gcd(m, n);
+            cout << "gcd(" << m << ", " << n << ") = " << result << endl;
+        }
+    } while (m != 0 || n != 0);
+
+    return 0;
+}
-- 
cgit v1.2.3