diff --git a/gcdOfOddEvenSums.java b/gcdOfOddEvenSums.java new file mode 100644 index 00000000..c0b25659 --- /dev/null +++ b/gcdOfOddEvenSums.java @@ -0,0 +1,15 @@ +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 =a%b; + a=b; + b=temp; + } + return a; + } +}