diff --git a/gcd.java b/gcd.java
new file mode 100644
index 000000000..81d9356a0
--- /dev/null
+++ b/gcd.java
@@ -0,0 +1,17 @@
+class Solution {
+    public int gcd(int a,int b)
+    {
+        while(b!=0)
+            {
+                int temp=b;
+                b=a%b;
+                a=temp;
+            }
+        return a;
+    }
+    public int gcdOfOddEvenSums(int n) {
+        int sumOdd=n*n;
+        int sumEven=n*(n+1);
+        return gcd(sumOdd,sumEven);
+    }
+}