diff --git a/gcd.cpp b/gcd.cpp
new file mode 100644
index 0000000..0960e89
--- /dev/null
+++ b/gcd.cpp
@@ -0,0 +1,19 @@
+#include <iostream>
+
+using namespace std;
+
+long gcd(long a, long b){
+    if (a==0) return b;
+    else if(b==0) return a;
+    else if (a>b) return gcd(a%b,b);
+    else return gcd(b%a,a);
+}
+int main()
+{
+    long a,b;
+    cin>>a;
+    cin>>b;
+    cout<<gcd(a,b);
+
+    return 0;
+}