From 7a73162607544204032aa66cce755daf21edebda Mon Sep 17 00:00:00 2001 From: Matt Strapp Date: Tue, 24 May 2022 11:18:46 -0500 Subject: Graduate Signed-off-by: Matt Strapp --- ee1301/wk3/lab3/gcd.cpp | 36 ++++++++++++++++++++++++++++++++++++ 1 file changed, 36 insertions(+) create mode 100644 ee1301/wk3/lab3/gcd.cpp (limited to 'ee1301/wk3/lab3/gcd.cpp') 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 +#include +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