diff --git a/hackerrank/cpp/Multiply.cpp b/hackerrank/cpp/Multiply.cpp new file mode 100644 index 00000000..f9ff1522 --- /dev/null +++ b/hackerrank/cpp/Multiply.cpp @@ -0,0 +1,16 @@ +#include +using namespace std; +int gcd(int a, int b) { + if (a == 0 || b == 0) + return 0; + else if (a == b) + return a; + else if (a > b) + return gcd(a-b, b); + else return gcd(a, b-a); +} +int main() { + int a = 63, b = 42; + cout<<"GCD of "<< a <<" and "<< b <<" is "<< gcd(a, b); + return 0; +}