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; + } +}