diff --git a/C++ Code/Number Theory/GCD.cpp b/C++ Code/Number Theory/GCD.cpp new file mode 100644 index 0000000..fd5d85b --- /dev/null +++ b/C++ Code/Number Theory/GCD.cpp @@ -0,0 +1,31 @@ +// C++ program to find GCD of two numbers + +#include +using namespace std; + +int gcd(int a, int b) +{ + + if (a == 0) + return b; + if (b == 0) + return a; + + + if (a == b) + return a; + + + if (a > b) + return gcd(a - b, b); + return gcd(a, b - a); +} + + +int main() +{ + int a = 98, b = 56; + cout << "GCD of " << a << " and " << b << " is " + << gcd(a, b); + return 0; +}