JAVA_LeetCode 3658_GCD of Odd and Even Sums 풀이 class Solution { public int gcdOfOddEvenSums(int n) { // gcd(n^2, n(n + 1)) = n return n; } } 최대공약수 반환 문제 홀수 합 : n * n / 짝수 합 : n * (n + 1) 여기서 n으로 묶어, n * (n, n + 1)) → (n, n + 1))를 서로소 라고함 서로소(연속된 수)는 나눌 수 있는 자연수가 1 따라서 n * (n, n + 1))에서 n으로 묶으면 n * 1이 됨 결국 n * 1이 된다. 따라서 n을 반환한다.
생각보다 간단하게 나온 답이지만, 많은 생각을 요하는 문제같음 * 출처 https://leetcode.com/problems/gcd-of-odd-and-even-sums...
