Skip to content

Commit fb5eb49

Browse files
authored
Implement GCD of odd and even sums method
1 parent e2a78d4 commit fb5eb49

File tree

1 file changed

+17
-0
lines changed

1 file changed

+17
-0
lines changed

gcdOfOddEvenSums.java

Lines changed: 17 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,17 @@
1+
class Solution {
2+
public int gcdOfOddEvenSums(int n) {
3+
int sumOdd=n*n;
4+
5+
int sumEven = n*(n+1);
6+
return gcd(sumOdd,sumEven);
7+
8+
}
9+
private int gcd(int a,int b){
10+
while(b!=0){
11+
int temp=b;
12+
b=a%b;
13+
a=temp;
14+
}
15+
return a;
16+
}
17+
}

0 commit comments

Comments
 (0)