(LeetCode) 3658. GCD of Odd and Even Sums

문제 링크

• LeetCode

요약

• 쉬운 문제.

최종 §

결과

• 유클리드 호제법 으로 풀어주면 된다.

class Solution {
	// AS: Arithmetic Sequence
	int getSumAS(int initial, int common_diff, int n) {
		return n * initial + common_diff * n * (n - 1) / 2;
	}
 
	int getGCD(int a, int b) {
		while (b) {
			int rem = a % b;
			a = b;
			b = rem;
		}
		return a;
	}
public:
	int gcdOfOddEvenSums(int n) {
		return getGCD(getSumAS(1, 2, n), getSumAS(2, 2, n));
	}
};