diff --git a/functions.h b/functions.h
index cedfc6c..70e7b22 100644
--- a/functions.h
+++ b/functions.h
@@ -1,2 +1,4 @@
 void print_hello();
 int factorial(int n);
+int gcd(int x,int y);
+int gcd_rec(int x, int y);
\ No newline at end of file
diff --git a/gcd.cpp b/gcd.cpp
new file mode 100644
index 0000000..4dd464c
--- /dev/null
+++ b/gcd.cpp
@@ -0,0 +1,19 @@
+#include "functions.h"
+
+int gcd(int x,int y){
+	int gcd;
+	 for(int i=1; i <= x && i <= y; ++i)
+    {
+        // Checks if i is factor of both integers
+        if(x%i==0 && y%i==0)
+            gcd = i;
+    }
+    return gcd;
+}
+
+int gcd_rec(int x, int y) {
+    if (y != 0)
+        return gcd_rec(y, x % y);
+    else
+        return n1;
+}
\ No newline at end of file
diff --git a/main.cpp b/main.cpp
index 71dd884..1850fad 100644
--- a/main.cpp
+++ b/main.cpp
@@ -10,5 +10,12 @@ int main(){
     if(ans==-1)printf("Invalid input, re-enter by again starting program. Status : %d",ans);
     else printf("Factorial of %d is %d",n,ans);
     // cout<<(ans == -1?"Invalid input, re-enter by again starting program":"Factorial of "+to_string(n)+" is "+to_string(ans));
+    int x,y;
+    x=56;
+    y=98;
+    int g = gcd(x,y);
+    cout<<"GCD of "<<x<<" and "<<y<<" is "<<gcd(x,y);
+
+    cout<<"GCD of "<<x<<" and "<<y<<" using recursive method is "<<gcd_rec(x,y);
     return 0;
 }