aboutsummaryrefslogtreecommitdiffstats
path: root/Euclid.cpp
diff options
context:
space:
mode:
authorzedarider <ymherklotz@gmail.com>2016-02-18 11:37:45 +0000
committerzedarider <ymherklotz@gmail.com>2016-02-18 11:37:45 +0000
commitaf98ee7ff28cff97f5f29a5d9e65f9153531b0ee (patch)
tree86bfc53a0bc04512ac2936ee067a2b43e901e688 /Euclid.cpp
downloadimperial_2015-af98ee7ff28cff97f5f29a5d9e65f9153531b0ee.tar.gz
imperial_2015-af98ee7ff28cff97f5f29a5d9e65f9153531b0ee.zip
Imperial C++ Directory
These are all the projects I’ve been working on at university.
Diffstat (limited to 'Euclid.cpp')
-rw-r--r--Euclid.cpp19
1 files changed, 19 insertions, 0 deletions
diff --git a/Euclid.cpp b/Euclid.cpp
new file mode 100644
index 0000000..b2daaaa
--- /dev/null
+++ b/Euclid.cpp
@@ -0,0 +1,19 @@
+#include <iostream>
+#include <cmath>
+
+using namespace std;
+
+int mgcd(int a, int b) {
+ if(a % b != 0) {
+ mgcd(b, a % b);
+ } else {
+ cout << "\nGreatest common divisor: " << b << endl;
+ }
+}
+
+int main() {
+ int x, y;
+ cout << "Enter 2 numbers: ";
+ cin >> x >> y;
+ mgcd(x, y);
+}