From fb5eb4907e04bf15b3ac1915eead830a1ec81ad4 Mon Sep 17 00:00:00 2001
From: Komali0706 <kandulakomali7@gmail.com>
Date: Thu, 23 Oct 2025 15:04:43 +0530
Subject: [PATCH] Implement GCD of odd and even sums method

---
 gcdOfOddEvenSums.java | 17 +++++++++++++++++
 1 file changed, 17 insertions(+)
 create mode 100644 gcdOfOddEvenSums.java

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